derNoRecursion(); System.out.print(" 递归 中序遍历------->"); bt.inOrder(bt.getRoot()); System.out.print(" 非递归 中序遍历------->"); bt.inorderNoRecursion(); System.out.print(" 递归 后序遍历------->"); bt.postOrder(bt.getRoot()); System.out.print(" 非递归 后序遍历------->"); bt.postorderNoRecursion(); } }
递归 前序遍历------->A B D C E 非递归 前序遍历------->D B E C A
递归 中序遍历------->B D A E C 非递归 中序遍历------->B D A E C
递归 后序遍历------->D B E C A 非递归 后序遍历------->D B E C A
|