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

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

根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

  • A、是完全二叉树
  • B、不是完全二叉树
  • C、是满二叉树
  • D、不是满二叉树

参考答案

更多 “根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。A、是完全二叉树B、不是完全二叉树C、是满二叉树D、不是满二叉树” 相关考题
考题 已知某二叉树的前序序列是ABDC,中序序列是DBAC,问它的后序序列是()。 A、虚拟存储B、地址变换与重定位C、内存分配与回收D、进程调度
查看答案
考题 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。A．B．C．D．
查看答案
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
考题 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对
查看答案
考题 已知某二叉树的前序序列是ABDC，中序序列是DBAC，它的后序序列是__________。
查看答案
考题 树的后根遍历序列等同于该树对应的二叉树的( )。A、先序序列B、中序序列C、后序序列D、以上都不对
查看答案
考题 试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
考题 树的先根序列等同于与该树对应的二叉树的()。 A、前序序列B、中序序列C、后序序列D、层序序列
查看答案
考题 树的后序遍历序列等同于该树对应的二叉树的______。A．先序序列B．中序序列C．后序序列D．不确定
查看答案
考题 已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
查看答案
考题 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。
查看答案
考题 ● 已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为 （15） 。
查看答案
考题 若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。A．PBCDEB．DECBPC．EBDCPD．EBPDC
查看答案
考题 已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为 （33） 。A.AB.BC.CD.D
查看答案
考题 ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA
查看答案
考题 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )A．FEDCBAB．ABCDEFC．FDECBAD．FBDCEA
查看答案
考题 如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。
查看答案
考题 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
查看答案
考题 试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
考题 证明：已知一棵二叉树的前序序列和中序序列，则可唯一确定该二叉树。
查看答案
考题 已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
查看答案
考题 假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 问答题试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
考题 问答题试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
考题 单选题若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树的先序序列为（）。A ABCDEFB ABDCEFC ABDCFED ACBDFE
查看答案
考题 问答题假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。A 是完全二叉树B 不是完全二叉树C 是满二叉树D 不是满二叉树
查看答案
热门标签
最新试卷