网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
多选题
二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点,则E结点不可能在()。
A
左子树
B
右子树
C
右子树的第二层
D
右子树的根节点
参考答案
参考解析
解析:
暂无解析
更多 “多选题二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点,则E结点不可能在()。A左子树B右子树C右子树的第二层D右子树的根节点” 相关考题
考题
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
考题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。A.A,I.KB.F,IC.F,GD.I,G
考题
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树( )
A.共有n层,每层有一个结点
B.共有log2n层,相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
考题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)A.A,I.K
B. F,I
C. F,G
D.I,G
考题
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。A.是单支树(即非叶子结点都只有一个孩子)
B.高度为4(即结点分布在4层上)
C.根结点的左子树为空
D.根结点的右子树为空
考题
判断题若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的前序遍历序列中的最后一个结点。A
对B
错
热门标签
最新试卷