网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在任何二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（）。
A．结点b一定在结点a的前面
B．结点a一定在结点c的前面
C．结点b一定在结点c的前面
D．结点a一定在结点b的前面
参考答案和解析
结点b一定在结点c的前面
更多 “在任何二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（）。A．结点b一定在结点a的前面B．结点a一定在结点c的前面C．结点b一定在结点c的前面D．结点a一定在结点b的前面” 相关考题
考题
● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A. B 和 FB. F 和 BC. B 和 CD. C 和 B
考题
● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
考题
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
考题
某二叉树的先序遍历(根、左、右)序列为 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
任一结点无右孩子
热门标签
最新试卷