摘要:
题目:二叉树中和为某一值的路径 要求:输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 由于这道题自己加了太多的注释,为了方便自己以后看得轻松,下 阅读全文
posted @ 2019-05-18 20:44
淡如水94
阅读(193)
评论(0)
推荐(0)
摘要:
题目:二叉搜索树的后续遍历数列 要求:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 左图的正确后序遍历序列5、7、6、9、1 1、10、8 第一:递归求解方法 bug1: 关于20行到底是返回temp+1还 阅读全文
posted @ 2019-05-18 18:44
淡如水94
阅读(622)
评论(0)
推荐(0)

浙公网安备 33010602011771号