cungudafa的博客

【示例】 ●前序遍历:先访问根结点，再访问左子结点，最后访问右子结点。 图2.5中的二叉树的前序遍历的顺序是10、6、4、8、14、12、16。 ●中序遍历:先访问左子结点，再访问根结点，最后访问右子结点。 图2.5中的二叉树的中序遍历的顺序是4、6、8、10、12、14、16。 ●后序遍历:先访问左子结点，再访问右子结点，最后访问根结点。 图2.5中的二叉树的后序遍历的顺序是4、8、6、12、...