摘要：
<分治> 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 我的 阅读全文
posted @ 2020-04-15 23:32
remly
阅读(236)
评论(0)
推荐(0)
摘要：
<递归> <return写在最后的理解> <逆向思维> 题目描述 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 阅读全文
posted @ 2020-04-15 16:08
remly
阅读(95)
评论(0)
推荐(0)
摘要：
<搜索树结点> <获取路径> 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如 阅读全文
posted @ 2020-04-15 14:24
remly
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号