一，问题
输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
二，分析
举个栗子：有这么一个二叉搜索树
他的后序遍历是：1，2，4，3，6，8，7，5
可以看到，最后一位是根节点
从6开始大于5的都是右子树，6左边的是左子树
我们先找到第一个比跟结点大的数，然后根据这个数的分成左右子树
再用递归来判断他的左右子树是不是二叉搜索树
三，代码
相关文章：
相似解决方案
热门标签