题目内容
(请给出正确答案)
[主观题]
前序序列与后序序列正好相反的非空二叉树是()。
前序序列与后序序列正好相反的非空二叉树是()。
A、满二叉树
B、左单支树
C、右单支树
D、仅一个根结点的树
答案
查看答案
A、满二叉树
B、左单支树
C、右单支树
D、仅一个根结点的树
第1题
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树
第2题
A.二叉树为空或只有一个结点
B.若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
C.若二叉树不为空,则任一结点没有左孩子
D.若二叉树不为空,则任一结点没有右孩子
第3题
第6题
试找出分别满足下面条件的所有二叉树,
①前序序列和中序序列相同。
②中序序列和后序序列相同。
⑨前序序列和后序序列相同。
④前序、中序、后序序列均相同。
第8题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()。
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不对
第10题
【题目描述】
(13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
【我提交的答案】:C |
【参考答案与解析】: 正确答案:A |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
请告诉我详细点的解释
第11题