C语言六叉树,c语言六边形

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

1. 创建二叉树是怎么输入？
2. 二叉树的先序遍历为: F B A C D E G H , 中序遍历为: A B D C E F G H ,该二叉树？
3. 如果一颗二叉树的先序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是？

创建二叉树是怎么输入？

void CreateTree(BTree *T){char c;c=getchar();getchar();//lchild);(*T)->data=c;CreateTree(&(*T)->rchild);}}输入为（只是一个例子）先序输入二叉树:ab#C###先序遍历:a b C先序遍历(非递归):a b C中序遍历:b C a中序遍历(非递归):b C a后序遍历:C b a后序遍历(非递归):C b a层次遍历(链式):a b C层次遍历(顺序):a b CPress any key to continue

二叉树的先序遍历为: F B A C D E G H , 中序遍历为: A B D C E F G H ,该二叉树？

二叉树为： F / \ B G / \ \ A C H / \ D E

如果一颗二叉树的先序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是？

1. 先序ABDFCEG，则A为根

2. 中序DFBACEG，则A左边的DFB为左子树，A右边的CEG为右子树

3. 左子树先序BDF，中序DFB

3.1. 先序BDF，则B为根

3.2. 中序DFB，则B左边的DF为左子树，D右边没有右子树

3.3. 左子树先序DF，中序DF

3.3.1. 先序DF，则D为根

3.3.2. 中序DF，则D左边没有左子树，D右边的F为右子树

3.3.3. 后序为FD

3.4. 后序为FDB

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