java二叉树怎么初始化_基于java的二叉树的基本操作

在所有树结构中，二叉树的最基本最简单的一种形式。

二叉树是树结构的一种特殊形式，是n个节点的集合，除根节点之外，每个节点最多只有两个子节点，一个节点上的两个节点分为左右，也成为左子树和右子树，因此二叉树也是有序树

下面介绍二叉树的级本操作：初始化，追加节点，寻找节点，显示节点遍历节点，计算树最大深度

首先是准备阶段

二叉树节点类

package tree;

public class TreeNode {

//当前节点的数据

int i;

//左子树的引用

TreeNode leftNode;

//右子树的引用

TreeNode rightNode;

}

初始化子树

/**

* 初始化子树，

* 设置子树根节点的值

* 设置根节点的左右子树为null

* @param 节点的实例

* @return 初始化后的节点

*/

static TreeNode init(TreeNode c) {

c.i = 1;

c.leftNode = null;

c.rightNode = null;

return c;

}

寻找节点

二叉树是有递归性的，遍历过程都可以采用递归来实现

本文二叉树只有一个 int 数据作为节点key 所以二叉树中节点具有相同的key时，都是返回最靠近根节点那一个，更