摘要:题目给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 ... 阅读全文
posted @ 2019-02-12 23:59 lightmare 阅读 (22) 评论 (0) 编辑
摘要:题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 考点1.BST 二叉搜索树2.递归 思路 1.后序遍历,根节点是序列的最后一个。2.BST中左子树的值比根节点小,如果... 阅读全文
posted @ 2019-02-12 03:33 lightmare 阅读 (60) 评论 (0) 编辑