2018年12月30日

二叉树中和为某一值的路径

摘要： 题目 输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22，则打印出两条路径，第一条路径包含结点10、12，第二条路径包含结点10、5和7。 思路 当用前序遍历的方式访问到某一结点时，我们把该 阅读全文

posted @ 2018-12-30 20:30 tianzeng 阅读(921) 评论(0) 推荐(0)

导航