创建二叉排序树

创建二叉排序树

(1)创建二叉排序树,二叉树排序树有个特点,

          如果结点值大于根,则在右子树去查找插入位置,
          如果小于树根,在左子树去查找树根,
          如果相等,不作任何操作
(2)根据上面的特性,需要两个结点,分别是当前结点和父节点

(3)先遍历二叉树节点,找到要插入的位置,根据父节点的指向要插入的位置

实现过程如下所示:

package cn.edu.nwu.tree;

/**
 * @author jcm
 *
 *时间 2016年9月28日
 */
public class InsertBinaryTree {
	public static void main(String[] args) {
		TreeNode root = null;
		root = createBinaryTree(root, 45);
		root = createBinaryTree(root, 24);
		root = createBinaryTree(root, 53);
		root = createBinaryTree(root, 12);
		root = createBinaryTree(root, 124);
		root = createBinaryTree(root, 12);
		root = createBinaryTree(root, 28);
		root = createBinaryTree(root, 90);
		//中序遍历二叉树
		GetTreeNodeInOrderTraver.inOrder(root);
	}
	/**
	 * @author jcm
	 * (1)创建二叉排序树,二叉树排序树有个特点,
	 * 	        如果结点值大于根,则在右子树去查找插入位置,
	 *     如果小于树根,在左子树去查找树根,
	 *     如果相等,不作任何操作
	 * (2)根据上面的特性,需要两个结点,分别是当前结点和父节点
	 * (3)先遍历二叉树节点,找到要插入的位置,根据父节点的指向要插入的位置
	 * @param root
	 * @param data
	 * @return
	 */
	public static TreeNode createBinaryTree(TreeNode root,int data){
		TreeNode current = root,parent = null;
		while(current != null){
			if(current.data == data){
				return root;
			}
			parent = current;
			if(current.data < data){
				current = current.rightRight;
			}else{
				current = current.leftChild;
			}
		}
		TreeNode newNode = new TreeNode(data);
		if(parent == null){
			root = newNode;
		}else if(parent.data>data){
			parent.leftChild = newNode;
		}else{
			parent.rightRight = newNode;
		}
		return root;
	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值