java基础-二叉查找树的查询算法

参考算法导论

public static Node tree_search(Node k){
		Node x = getRoot();
		System.out.println("root:"+x);
		while(x!=null && k.value!=x.value){
			if(k.value<x.value){
				x = x.left;
			} else {
				x = x.right;
			}
			System.out.println(x);
		}
		return x;
}

 main函数中

node = new Node("",21);
System.out.println("=====================");
System.out.println("result:"+tree_search(node));

 

继续研究 有趣 有趣。