Android版資料結構與演算法(六):樹與二叉樹
阿新 • • 發佈:2018-12-14
/** * 前序遍歷——迭代 * @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()); } }