二叉树遍历递归和非递归方式java

..//递归方式
public void order(BinaryTreeNode node){
    if(node!=null){
        order(node.getLeftChirld());
        visit(node);
        order(node.getRightChirld());
    }
}
//非递归方式此处用到的栈是我自己用数组定义的一个MyStatck可查询本人其他博客内容可查到与栈的用法基本一致
public void oeder2(BinaryTreeNode node){
    MyStack myStack =new MyStack();
    while (node!=null||!myStack.isEmpty()){
        if (node!=null){
            myStack.push(node);
            node=node.getLeftChirld();
        }else {
            node=(BinaryTreeNode)myStack.pop();
            visit(node);
            node=node.getRightChirld();
        }

    }
}