原格式:
public void postOrderTraverse() {
if(root!=null){
Binarytree bt = new LinkedBinaryTree(root.leftChild);
bt.postOrderTraverse();//左子树遍历
Binarytree bt2 = new LinkedBinaryTree(root.rightChild);
bt2.postOrderTraverse();//右子树遍历
System.out.print(root.value);
}
}
重载
public void midOderTraverse(){
midOrderTraverse (root);
}
public void midOrderTraverse(Node node) {
if(node!=null) {
midOrderTraverse(node.rightChild);//左子树遍历
System.out.print(node.value);
midOrderTraverse(node.rightChild);//右子树遍历
}
}