摘要:
题目描述 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解:这题其实有限制条件,但是没看出来。就是要从根节点一直到叶子节点,全部的和。中间的节点不会断层,其实就是深度优先遍历的类型 /* stru 阅读全文
posted @ 2020-05-28 16:21
大老虎打老虎
阅读(165)
评论(0)
推荐(0)
摘要:
题目描述 输入一个非空整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 //每次都找左右树的分界点,然后判断 bool judge(vector<int> sequence, int i_start, int i_en 阅读全文
posted @ 2020-05-28 13:52
大老虎打老虎
阅读(187)
评论(0)
推荐(0)

浙公网安备 33010602011771号