算法笔试模拟题精解之“找出二叉搜索树的第 2 大的数” <135算法笔试模拟题精解之“找出二叉搜索树的第 2 大的数”贡献者 | 黄信旭简介：这是一个关于二叉搜索树的知识点。对于二叉搜索树，若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。题目描述等级：容易知识点：树查看题目：找出二叉搜索树的第 2 大的数给定一个二叉搜索树，找出其第二大的数。示例 1比如二叉搜索树如下136>算法笔试模拟题精解之“找出二叉搜索树的第 2 大的数”那么第二大的值是 25注意对于二叉搜索树，若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值解题思路这是一个关于二叉搜索树的知识点。对于二叉搜索树，若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。因为题中没有说这是一棵平衡的树，所以某些节点可能只有一棵子树。对于树中最大的数是很容易找到的，一直选择右子树直到右子树为空就可以了。对于第 2 大的