摘要: 700.二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL。 public TreeNod 阅读全文
posted @ 2021-10-09 22:05 sherry001 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 阅读全文
posted @ 2021-10-09 13:13 sherry001 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 class Solution { int pathSum; public int sumOfLeftLeaves(TreeNode root) { i 阅读全文
posted @ 2021-10-09 09:36 sherry001 阅读(7) 评论(0) 推荐(0) 编辑