大家好,今天小编关注到一个比较有意思的话题,就是关于C语言六叉树的问题,于是小编就整理了2个相关介绍C语言六叉树的解答,让我们一起看看吧。
二叉树遍历例题?
***设某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,画出二叉树,并给出其后序遍历序列。分析过程:
以下面的例题为例进行讲解:
已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf,求二叉树及后序遍历序列。
分析:先序遍历序列的第一个字符为根结点。对于中序遍历,根结点在中序遍历序列的中间,左边部分是根结点的左子树的中序遍历序列,右边部分是根结点的右子树的中序遍历序列。先序:abdgcefh --> a bdg cefh
中序:dgbaechf --> dgb a echf
(图片来源网络,侵删)
二叉树的先序遍历为: F B A C D E G H , 中序遍历为: A B D C E F G H ,该二叉树?
二叉树为: F / \ B G / \ \ A C H / \ D E
到此,以上就是小编对于C语言六叉树的问题就介绍到这了,希望介绍关于C语言六叉树的2点解答对大家有用。
(图片来源网络,侵删)