摘要:
地址:https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ <?php /** 700. 二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/merge-two-binary-trees/ <?php /** 617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/range-sum-of-bst/ <?php /** 938. 二叉搜索树的范围和 给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 1: 输入:root = 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/minimum-height-tree-lcci/ <?php /** 面试题 04.02. 最小高度树 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [- 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/univalued-binary-tree/ <?php /** 965. 单值二叉树 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ <?php /** 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ <?php /** 面试题54. 二叉搜索树的第k大节点 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root = [ 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ <?php /** 面试题55 - I. 二叉树的深度 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ /** * Definition for a binary tree node. * class TreeNode { * public $val = null; * 阅读全文