题型:问答题 标签:如何在二叉树中找出与输入整数相等的所有路径
题目:
从树的根结点开始往下访问一直到叶子结点经过的所有结点形成一条路径。找出所有的这些路径, 使其满足这条路径上所有结点数据的和等于给定的整数。例如:给定如下二叉树与整数8,满足条件的 路径为6->3->-1(6+3-1=8)。
从树的根结点开始往下访问一直到叶子结点经过的所有结点形成一条路径。找出所有的这些路径, 使其满足这条路径上所有结点数据的和等于给定的整数。例如:给定如下二叉树与整数8,满足条件的 路径为6->3->-1(6+3-1=8)。