在一颗二叉树上插入节点

在一颗二叉树上插入节点，插入是建立在小于父节点，则插入到父节点左边，如果大于父节点，则插入到父节点右边。在插入树节点，需要判断树根是否为空，如果不为空，则需要当前节点指向树根和父节点指向当前节点。直到当前节点等于null，那么可以在父节点左边或者右边插入新节点，并且返回树根跳出循环。如果树根为空，直接把树根指向新创建的节点，实现过程如下所示：

package cn.edu.nwu.structs.tree;

/**
* @author jcm
* 插入树节点
*时间 2016年9月2日
*/
public class InsertBinaryTreeNode {
public static void main(String[] args) {
BinaryTreeNode root = null;
root = insertBinaryTNode(root,43);
root = insertBinaryTNode(root,87);
root = insertBinaryTNode(root,-43);
root = insertBinaryTNode(root,98);
show(root,1);
}
/**
* @author jcm
* 在一颗二叉树上插入节点，如果二叉树为空，就让树根指向新插入的节点
* @param root 树根
* @param data 数据
* @return 返回树根的节点
*/
public static BinaryTreeNode insertBinaryTNode(BinaryTreeNode root,int data){
//创建树节点
BinaryTreeNode newTNode = new BinaryTreeNode(data);
//如果树根是空的，就让树根指向新创建的树节点
if(root == null){
root = newTNode;
return root;
}else{
//建立当前树节点
BinaryTreeNode currentTNode = root;
while(true){
//让父节点指向当前节点
BinaryTreeNode parentTNode = currentTNode;
if(currentTNode.data > data){
currentTNode = currentTNode.leftTreeNode;
if(currentTNode == null){
parentTNode.leftTreeNode = newTNode;
return root;//跳出循环，并返回树根
}
}else{
currentTNode = currentTNode.rightTreeNode;
if(currentTNode == null){
parentTNode.rightTreeNode = newTNode;
return root;
}
}
}
}
}
//中序遍历，通过n控制层数
public static void show(BinaryTreeNode root,int n){
if(root == null){
return ;
}else{
show(root.leftTreeNode,n+1);
for (int i=0;i<n;i++){
System.out.print(" ");
}
System.out.println(root.data);
show(root.rightTreeNode,n+1);
}
}
}