网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
二叉树的先序遍历序列中,任意一个结点均处在其子女结点的()位置。
A.后面
B.前面
C.中间
D.不确定
参考答案和解析
正确
更多 “二叉树的先序遍历序列中,任意一个结点均处在其子女结点的()位置。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.后序遍历序列与中序遍历序列相同
考题
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
判断题二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面。( )A
对B
错
热门标签
最新试卷