题目内容（请给出正确答案）

[主观题]

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。①画出这棵二叉树。②画出这

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设一棵二叉树的先序序列：A B D F C E G H，中序…”相关的问题

第1题

已知一棵二叉树的先序、中序和后序序列如下，其中有部分空缺，请画出该二叉树。先序序列：_B C_

E F G_ I J K_ 中序序列：C B E D _G A J _H _L 后序序列：_E _F D _J _L _H A

点击查看答案

第2题

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序

列为______。

点击查看答案

第3题

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。（)

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。( )

点击查看答案

第4题

已知一棵二叉树的中序序列为cbedahgijf，后序序列是cedbhjigfa，画出该二叉树的先序线索二叉树。

点击查看答案

第5题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

点击查看答案

第6题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第7题

假设一棵二叉树的先序序列为EBADCFHGIIKJ，中序序列为ABCDEFGHIJK。请写出该二又树的后序遍历序列。

点击查看答案

第8题

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。解题思路：先序遍

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

点击查看答案

第9题

下列序列中，不能唯一地确定一棵二叉树的是（）。A．层次序列和中序序列B．先序序列和中序序列C．后

下列序列中，不能唯一地确定一棵二叉树的是（）。

A．层次序列和中序序列

B．先序序列和中序序列

C．后序序列和中序序列

D．先序序列和后序序列

点击查看答案

第10题

由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树

的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct Node*llink．*rlink； }TNODE； char pred[MAXj，inod[MAXj； main(int argc，int**argv){ TNODE*root： if(argc＜3) exit(0)； strcpy(pred，argv[1])； strcpy(inod，argu[2])； root=restore(pred，inod，strlen(pred))； postorder(root)； } TNODE*restore(char*ppos，char*ipos，int n){ TNODE*ptr： char*rpos； int k； if(n＜=0) return NULL； ptr-＞info= (1) for((2) ；rpos (3) ptr-＞llink=restore(ppos+1， (4) ，k)； ptr-＞rlink=restore((1) +k，rpos+1，n一1一k)； return ptr； } postorder(TNODE*ptr){ if(ptr==NULL) exit(0)； postorder(ptr-＞llink)； postorder(ptr-＞rlink)； printf(“c”，ptr-＞info)； }

点击查看答案

第11题

若一棵完全二叉树中每个节点值为单个字符，其后序遍历序列为CDBFGEA，则其先序遍历序列是()。

A.ABECDFG

B.CBDAFEG

C.ABCDEFG

D.无法确定

点击查看答案