1. 程式人生 > >Android版資料結構與演算法(六):樹與二叉樹

Android版資料結構與演算法(六):樹與二叉樹

    /**
     * 前序遍歷——迭代
     * @author Administrator
     *
     */
    public void preOrder(TreeNode node){
        if(node == null){
            return;
        }else{
            System.out.println("preOrder data:"+node.getData());
            preOrder(node.leftChild);
            preOrder(node.rightChild);
        }
    }

    
/** * 中序遍歷——迭代 * @author Administrator * */ public void midOrder(TreeNode node){ if(node == null){ return; }else{ midOrder(node.leftChild); System.out.println("midOrder data:"+node.getData()); midOrder(node.rightChild); } }
/** * 後序遍歷——迭代 * @author Administrator * */ public void postOrder(TreeNode node){ if(node == null){ return; }else{ postOrder(node.leftChild); postOrder(node.rightChild); System.out.println("postOrder data:"+node.getData()); } }