版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/starter_____/article/details/90672565
树的遍历
先根遍历
若树非空,则遍历方法为
(1)访问根结点。
(2)从左到右,依次先根遍历根结点的每一棵子树。
先根遍历序列为:ABECFHGD。
后根遍历
若树非空,则遍历方法为
(1)从左到右,依次后根遍历根结点的每一棵子树。
(2)访问根结点。
后根遍历序列为:EBHFGCDA。
森林的遍历
先序遍历
若森林非空,则遍历方法为:
(1)访问森林中第一棵树的根结点。
(2)先序遍历第一棵树的根结点的子树森林。
(3)先序遍历除去第一棵树之后剩余的树构成的森林。
先序遍历序列为:ABCDEFGHJI
中序遍历
若森林非空,则遍历方法为:
(1)中序遍历森林中第一棵树的根结点的子树森林。
(2)访问第一棵树的根结点。
(3)中序遍历除去第一棵树之后剩余的树构成的森林。
中序遍历的序列:BCDAFEJHGI
其中,在森林转换为二叉树中,森林的先序遍历对应二叉树的先序遍历,森林的后序遍历对应二叉树的中序遍历。