更多“简答题:已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,试画出该二叉树。”相关的问题
第1题
若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列是()。
A.FEGHDCB
B.EFCGDHB
C.FEGCHDB
D.FEGDHCB
点击查看答案
第2题
一棵二叉树结点的()可唯一确定一棵二叉树。
A.前序序列和中序序列
B.前序序列和后序序列
C.中序序列
D.后序序列
点击查看答案
第3题
已知一棵二叉树的中序和层序序列分别是DGBAECHF和ABCDEFGH。画出二叉树。
点击查看答案
第4题
已知一棵二叉树的中序遍历序列是CDBEAGF,后序遍历序列是DCEBGFA,请给出该二叉树的先序遍历序列。
点击查看答案
第5题
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC, 则该二叉树的后序遍历序列为()
点击查看答案
第6题
已知二叉树的后序和中序序列如下,画出该二叉树。 后序序列:DEABFCR 中序序列:DAERBCF
点击查看答案
第7题
一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来。试求出空格处的内容,并画出该二叉树。 先序序列: B F ICEH G 中序序列:D KFIA EJC 后序序列: K FBHJ G A
点击查看答案
第8题
已知一棵二叉树的前序遍历序列为ABECDFGHIJ,中序遍历序列为EBCDAFHIGJ,写出它的后序遍历序列。
点击查看答案
第9题
二叉树的基本组成部分是跟(N),左子树(L),右子树(R)。因此二叉树的遍历方法有很多,最常见的三种:前序法(即按NLR次序),后序法(LRN)和中序法(LNR)。这三种方法相互之间有关联,若已知一棵二叉树的前序序列是befcgdh,中序序列是cfgedhb,则不是它的后序序列是()?
A.c g f h d e b
B.f e g h d c b
C.f e b g c h d
D.c g f h b e d
点击查看答案
第10题
已知二叉树的中序遍历序列是DBGEAFHC,后序遍历序列是DGEBHFCA,则前序遍历序列是ABDGECFH。
点击查看答案