c语言N叉树,c++ n叉树

大家好，今天小编关注到一个比较有意思的话题，就是关于c语言N叉树的问题，于是小编就整理了2个相关介绍c语言N叉树的解答，让我们一起看看吧。

1. 已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ，构造二叉树，并写出其后序序列？
2. 某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为什么？

已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ，构造二叉树，并写出其后序序列？

这是递归算法。

前序第一个必定是根，根就是A，

从中序中就能分出左、右子树了：B和EDCHGIFJ，这是中序

就可据此从前序中分出左、右子树了：B和CDEFGHIJ，这是前序了。

这样一个问题变成了两个同样的小问题了，递归下去不就解决了。

多动动脑筋就出来了

某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为什么？

根据后序和中序，该二叉树如下： F / E / D / C / B /A所以前序遍历是：FEDCBA

到此，以上就是小编对于c语言N叉树的问题就介绍到这了，希望介绍关于c语言N叉树的2点解答对大家有用。