2017年3月6日
摘要: 二叉树中和为某一值的路径 题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 1. 前序遍历二叉树,每次更新当前路径的和curtSum; 2. 判断当前结点是否是叶子结点,以及curtSum是否 阅读全文
posted @ 2017-03-06 10:48 echoVic 阅读(913) 评论(0) 推荐(0) 编辑