摘要：
先写点最基本的知识前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点递归实现是很容易地，可以参考《算法导论》上的写法 1 //遍历 2 //前序、中序、后序遍历 3 PREVORDER-TREE-WALK(x) 4 if x != NIL 5 then print key[x] 6 PREVORDER-TREE-WALK(left[x]) 7 PREVORDER-TREE-W... 阅读全文
