TreeNode

题目描述： 解题思路： 分叉点：其实找最近的公共祖先，就是找分叉点，对于二叉搜索树的分叉点是特别好找的。 两次遍历：第一次遍历记录根节点到p的路径，第二次记录到q的路径，根据路径，…

验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大…

前言：今天来重点讲一下二叉树的“查”，二叉树也是一种数据存储方式，类比于数组来说，最基本的“查”应该有以下几种： 二叉树的大小即节点个数 二叉树的最大深度和最小深度 二叉树的最近公…

二叉搜索树中第K小的元素 题目描述：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例说明请见Leet…

二叉树的下一个节点 给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一…