二叉树的前序,中序,后序遍历的递归实现
图3-1 示例图
树的遍历方式都多种,其中树的前序,中序,后序遍历方,在原理和代码实现上都有很大相似性,所以放在一块总结。前序,中序,后序这三种遍历方式的不同点在于根节点的遍历的顺序不同。
前序遍历:先输出根节点,在依次前序遍历左子树和右子树。
中序遍历:先中序遍历左子树,在输出根节点,最后中序遍历又子树
后序遍历:先后序遍历左子树,接着后序遍历右子树,最后输出根节点
对于图3-1所示的二叉树而言,三种遍历的结果如下:
前序遍历:1,2,4,5,3,6ÿ