对
错
第1题:
(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。
A)结点A
B)结点B
C)结点E
D)结点G
第2题:
二叉树按某种次序线索化后,任一结点均有指向其前序结点和后继结点的线索。()
第3题:
A.错误
B.正确
第4题:
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。A.结点A B.结点CC.结点E D.结点G
第5题:
此题为判断题(对,错)。
第6题:
( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点
A ) A
B ) B
C ) C
D ) D
第7题:
若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为()。
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的右子树中最左下的叶结点
第8题:
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?
A.结点A
B.结点C
C.结点E
D.结点G
第9题:
此题为判断题(对,错)。
第10题:
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
A.m+2
B.m+1
C.m
D.m-1