2019年8月11日
<剑指offer> 第22题
摘要： 题目： 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。 从根节点开始往下一直到叶节点所经过的节点形成一条路径。 思路： 在树的前序、中序、后序遍历中，只有前序遍历是首先访问根节点的。 当用前序遍历的方式访问到某一节点时，把该节点添加到路径上，并累加该节点的值。 如果该节点为 阅读全文
posted @ 2019-08-11 11:10 HarSong13 阅读(189) 评论(0) 推荐(0) 编辑