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

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

某二叉树的先序序列和后序序列正好相同，则该二叉树一定是（)的二叉树。

A．空或只有一个结点

B．高度等于其结点数

C．任一结点无左孩子

D．任一结点无右孩子

参考答案和解析
高度等于其结点数
更多 “某二叉树的先序序列和后序序列正好相同，则该二叉树一定是（)的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子” 相关考题
考题 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 A.空B.完全二叉树C.二叉排序树D.高度等于其结点数
查看答案
考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
考题 试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
考题 若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?
查看答案
考题 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 A.空或只有一个结点.B.完全二叉树C.二叉排序树D.高度等于其结点数
查看答案
考题 某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA
查看答案
考题 某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子
查看答案
考题 某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
查看答案
考题 若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。A．PBCDEB．DECBPC．EBDCPD．EBPDC
查看答案
考题 某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______ 的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子
查看答案
考题 己知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为 (40)。A.AB.BC.CD.D
查看答案
考题 ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA
查看答案
考题 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )A．FEDCBAB．ABCDEFC．FDECBAD．FBDCEA
查看答案
考题 已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
查看答案
考题 某二叉树的先序和后序序列正好相反，则该二叉树一定是()。A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子
查看答案
考题 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
查看答案
考题 试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
考题 试找出分别满足下列条件的所有二叉树。 （1）先序序列与中序序列相同。 （2）后序序列与中序序列相同。 （3）先序序列与后序序列相同。
查看答案
考题 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
查看答案
考题 已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
查看答案
考题 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
查看答案
考题 假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 问答题试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
查看答案
考题 问答题试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
查看答案
考题 单选题若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树的先序序列为（）。A ABCDEFB ABDCEFC ABDCFED ACBDFE
查看答案
考题 问答题假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
查看答案
考题 单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA
查看答案
考题 单选题某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子
查看答案
热门标签
最新试卷