二叉树遍历,首先,弄清遍历流程:
中序遍历:第一次经过从它找左,第二次经过找右,第三次经过回来。
第二次经过访问它。
void inorder(Node cur){ //第一次经过:
inorder(cur.leftChild); // 推给左子节点
System.out.println(cur.data); //第二次经过:
inorder(cur.rightChild); // 需打印自身的值且向右查找右子树
// 第三次经过:返回。
}
http://blog.csdn.net/clam_clam/article/details/6845399