2016年4月11日
二叉树中的和，求路径
摘要： 题目描述：已知二叉树和一个确定的值，求二叉树中的路径上节点的和满足给定的值，输出这些路径。 题目和算法解析：我们知道二叉树中的路径是指从根节点到叶子节点的。一定是从根节点出发的。所以我们需要有一种数据结构能够记录我们走过的路径。想到了栈。算法需要从根节点开始采用 前序遍历的思想逐个去校验是否符合条件 阅读全文
posted @ 2016-04-11 20:07 Dormant 阅读(671) 评论(0) 推荐(0) 编辑