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

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

10、若二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（)的二叉树。

A．空或仅有一个结点

B．其分支结点无左子树

C．其分支结点无右子树

D．其分支结点的度都为1

参考答案和解析
结点b在结点a的左子树中
更多 “10、若二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（)的二叉树。A．空或仅有一个结点B．其分支结点无左子树C．其分支结点无右子树D．其分支结点的度都为1” 相关考题
考题 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 A.空B.完全二叉树C.二叉排序树D.高度等于其结点数
查看答案
考题 已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
查看答案
考题 设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCEAHGFE
查看答案
考题 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB
查看答案
考题 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
查看答案
考题 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。A．ABCDEFGHIB．GHDBEIFCAC．GHDBIEFCAD．GDHBEIFCAA．B．C．D．
查看答案
考题 已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。A．DBHFEACGB．GFCDBEHAC．DHBFAECGD．DFGBCEHA
查看答案
考题 若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?
查看答案
考题 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 A.空或只有一个结点.B.完全二叉树C.二叉排序树D.高度等于其结点数
查看答案
考题 某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。
查看答案
考题 若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 ____ 。A．PBCDEB．DECBPC．EBDCPD．EBPDCA．B．C．D．
查看答案
考题 某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。A．GHDBEFICAB．GDHBEIFCAC．ABCDEFGHID．GHDBEIFCA
查看答案
考题 某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树A.空或者只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
查看答案
考题 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（ ）。A.HGFEDCBAB.ABCDEFGHC.EFGHABCDD.DCBAHGFE
查看答案
考题 若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA
查看答案
考题 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
查看答案
考题 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
查看答案
考题 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
查看答案
考题 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。
查看答案
考题 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
查看答案
考题 判断题已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。A 对B 错
查看答案
考题 判断题若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。( )A 对B 错
查看答案
考题 单选题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A BADCB BCDAC CDABD CBDA
查看答案
考题 单选题二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子
查看答案
考题 单选题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA
查看答案
考题 单选题某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A 空或只有一个结点B 任一结点无左子树C 高度等于其结点数D 任一结点无右子树
查看答案
考题 单选题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。A DCBAB BDCAC ABCDD BADC
查看答案
考题 单选题某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子
查看答案
热门标签
最新试卷