森林的先序遍历与中序序列结合的问题
已知森林的先序遍历序列：ABEDCFGHIJ
中序遍历序列：EBFCDAGIJH
其实森林的先序和中序对应着⼆叉树的先序和中序遍历，因此可以先根据中序和先序构造出⼆叉树在转换为森林。
A              A  G  H
/  \                                                  /  \      /  \
B    G                                                B    D          I    J
/  \  \            /      \
E    D    H                再将其拆成森林              E        C
/    /  《 -------------- -------------》        \
C    I              F
/  \  1 、将⼆叉树根节点的右孩⼦全部拆掉
F        J      2 、然后将每颗⼦树变成树得到就是具体的森林了。
先序中序后序遍历二叉树
个⼈的理解，若有误希望能给我留⾔下。（因为我也不是很清楚）
树，森林的前跟遍历和⼆叉树的前序遍历结果相同
树，森林的后根遍历和⼆叉树的中序遍历结果相同

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。