网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面(19)图才是该二叉树。

先序序列:_B_P__ICEH_G;

中序序列:D_KFIA_EJC_;

后序序列:_K_FBHJ_C_A

A.

B.

C.

D.


参考答案

更多 “ 棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面(19)图才是该二叉树。先序序列:_B_P__ICEH_G;中序序列:D_KFIA_EJC_;后序序列:_K_FBHJ_C_AA.B.C.D. ” 相关考题
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。(57)A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

考题 试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE

考题 已知一棵二叉树的中序遍历序列为:KLEFBGCMHIJDA;后序遍历序列为:LKFEGMJIHDCBA,则①画出该二叉树的树形图;②写出该二叉树的先序遍历序列;

考题 用二叉树的先序序列和后序序列可以导出它的中序序列。

考题 一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来。试求出空格处的内容,并画出该二叉树。 先序序列: B F ICEH G 中序序列:D KFIA EJC 后序序列: K FBHJ G A

考题 算法3-1:先序序列创建二叉树【树和二叉树】 Description 给定先序序列,按照该序列创建对应的二叉树,并输出其中序和后序序列。 Input 一行,二叉树按先序遍历序列,空指针用字符^占位 Output 两行,分别对应该二叉树的中序和后序序列 Sample InputABC^^DE^G^^F^^^Sample OutputCBEGDFA CGEFDBA

考题 假设一棵二叉树的中序序列为 B F D A G E H C,先序序列为A B D F C E G H,请: (1)写出该二叉树的后序遍历序列 (2)根据该二叉树的后序遍历序列画出其线索二叉树。

考题 若知道一棵二叉树的(),便可以唯一确定该二叉树。A.先序序列B.中序序列C.中序和后序序列D.先序和后序序列