Java教程

二叉树是否存在节点和为指定值的路径/路径总和Ⅱ

本文主要是介绍二叉树是否存在节点和为指定值的路径/路径总和Ⅱ，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum 的路径，
例如：
给出如下的二叉树，sum=22

 

 返回true，因为存在一条路径5→4→11→2的节点值之和为 22

思路：回溯算法是深度优先搜索的一种

代码：

这篇关于二叉树是否存在节点和为指定值的路径/路径总和Ⅱ的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航