题目内容
（请给出正确答案）
提问人：网友fanghong
发布时间：2022-01-06
[主观题]
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（）。A）结点AB）结点BC）结点ED）结
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（）。
A）结点A
B）结点B
C）结点E
D）结点G
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A.A
B.B
C.C
D.D
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（）。A）结点AB）结点BC）结点ED）结”相关的问题
第3题
如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点
如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。
A．节点A
B．节点C
C．节点E
D．节点G
第5题
一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（15)。A．0B．1C．2D．不确定
一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。
A．0
B．1
C．2
D．不确定
第6题
以下说法中，（)是正确的。【华南理工大学2006一、12（2分)】A．完全二叉树中，叶结点的双亲的左兄弟（
以下说法中，()是正确的。【华南理工大学2006一、12(2分)】
A．完全二叉树中，叶结点的双亲的左兄弟(如果存在)一定不是叶结点
B．任何一棵二叉树，终端结点数为度为2的结点数减1
C．二叉树不适合用顺序结构存储
D．结点按层序编号的二又树，第i个结点的左孩子(如果存在)的编号为2i
第7题
将右下图的二叉树按对称序插入线索，结点x的右指针和y的左指针分别指向______。 A．A,D B．B,C C．D,A D．C
将右下图的二叉树按对称序插入线索，结点x的右指针和y的左指针分别指向______。
A．A,D
B．B,C
C．D,A
D．C,A
第8题
下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是（9)。A．前序线索二叉树B．中序线
下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。
A．前序线索二叉树
B．中序线索二叉树
C．后序线索二叉树
D．前、后、中序线索二叉树
上图中是一个（）。
第10题
一个具有m个结点的二叉树，其二叉链表结点（左、右孩子指针分别用left和right表示)中的空指针总数必
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
