// 找出树中最小的键
public key max() {
return max(root).key;
}4. max（Node x）方法
max（Node x）方法需要根据传入的结点位置，查找右子树中的最大的结点，如果为空，则直接返回空，具体代码实现如下：
// 找出树中最大键所在的结点
public Node min(Node x) {
if (x == null) {
return x;
}
Node maxNode = x;
while (maxNode.right != null) {
maxNode = maxNode.right;
}
return maxNode;
}五、二叉树的遍历
二叉树的遍历有三种方式，分别是前序遍历、中序遍历、后序遍历。
1. 前序遍历
先访问根结点，再访问左子树，最后访问右子树，比如下图中的二叉树，前序遍历结果如下：
EBADCGFH。
2. 中序遍历
先访问左子树，再访问根结点，最后访问右子树，比如下图中的二叉树，中序遍历结果如下：
ABCDEFGH。
3. 后序遍历
先访问左子树，再访问右子树，最后访问根结点，比如下图中的二叉树，后序遍历结果如下：
ACDBFHGE。
结论
二叉树的不仅在基础的数据结构方面有非常重要的研究意义，在实际应用中也有非常重要的应用场景，兼顾了常规数据结构数组和链表的优点，同时又避免了二者天生的不足。许多实际的问题抽象出来的数据结构往往是二叉树的形式，从而利用二叉树的存储结构和算法特性，因此学习二叉树就非常的必要。希望通过今天本文的介绍能够帮助大家深入理解和掌握二叉树。
点击，第一时间了解华为云新鲜技术~华为云博客_大数据博客_AI博客_云计算博客_开发者中心-华为云
