二叉树中查找算法。

二叉树中查找算法：

/** * @author hbliu * @param data * @return 找到的结点 */public Node searchNode(int data){return searchNode(this.root,data);}/** * @author hbliu * @param node * @param data * @return * 功   能：二叉树中查找数据元素 */private Node searchNode(Node node,int data){Node searchResutlNode = null;if(node == null){return  null;}if(node.data == data){return node;}if(node.leftNode != null){searchResutlNode = searchNode(node.leftNode,data);if( searchResutlNode != null ) return searchResutlNode;}if(node.rightNode != null){searchResutlNode = searchNode(node.rightNode,data);if( searchResutlNode != null ) return searchResutlNode;}return null;}

?

1 楼 bo_hai 2011-01-19 对于这样经典的算法，在理解的基础上，把它记住。