2017年12月7日
23 二叉树中和为某一值的路径 + 回溯法深入总结
摘要： 题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：原来的我是将借口定义为tmp传值的形式，这样多次拷贝数组效率不高，所以改成传引用的形式。 到达二叉树叶子节点的时候，值减为0，那么这条路径就是 阅读全文
posted @ 2017-12-07 23:13 zqlucky 阅读(685) 评论(0) 推荐(0) 编辑