摘要:
题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 解题思路: 使用dfs进行判断,使用expNum记录当前剩余的值,使用vector来记 阅读全文
摘要:
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路: 所给序列是二叉搜索树的后续遍历,其实就可以确定树的形态了,因为比根节点大的都是右子树节点,比根节点小的都是左子树节点,但是满足一个重要性质 阅读全文