当前位置:编程学习 > JAVA >>

java二叉树中序遍历算法好奇怪!!求详细解答

public void print(){
this.root.printNode();
}
public void printNode() {// 输出采用中序遍历
if (this.left != null) {
this.left.printNode();
}
System.out.println(this.data + "\t");
if (this.right != null) {
this.right.printNode();
}
System.out.println("+++");
}
用上面的算法能遍历所有节点,感觉printNode() 方法只调用了一次,还有怎么会输出根节点呢 this发生变化了啊 !!!求高手详解 --------------------编程问答-------------------- 递归了,如果左边节点不空,就打印左边的,右边节点不空,就打印右边的 --------------------编程问答-------------------- 递归啊。
递归最难给人讲了。还是得靠你自己理解。
自己单步调试,看看它怎么走的吧。
--------------------编程问答-------------------- 建议楼主还是看书看视频去,这种东西资料一大堆的,和语言关系不大
补充:Java ,  Java相关
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,