题目内容
(请给出正确答案)
[多选题]
某二叉树的前序序列和中序序列正好相反,则该二又树一定具有()的特征(多项选择)。【华东师范大学2004】
A.二叉树为空或只有一个结点
B.若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
C.若二叉树不为空,则任一结点没有左孩子
D.若二叉树不为空,则任一结点没有右孩子
答案
查看答案
A.二叉树为空或只有一个结点
B.若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
C.若二叉树不为空,则任一结点没有左孩子
D.若二叉树不为空,则任一结点没有右孩子
第2题
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树
第3题
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()。
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不对
第6题
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树
第9题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历