逻辑
逻辑和存储
物理
线性
第1题:
( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点
A ) A
B ) B
C ) C
D ) D
第2题:
第3题:
第4题:
线索二叉树是一种( )结构。
A.逻辑
B.存储
C.线性
D.物理
第5题:
如果将该二叉树存储为对称序线索二叉树,则节点H的左线索指向______。
A.节点A
B.节点C
C.节点E
D.节点G
第6题:
二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()
A.BC
B.AC
C.DF
D.CF
第7题:
二叉树在线索化后,仍不能有效求解的问题是()。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
第8题:
(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。
A)结点A
B)结点B
C)结点E
D)结点G
第9题:
关于各种非空线索二叉树中空指针的个数有如下说法:
①任一非空先序线索二叉树有2个空指针。
②任一非空中序线索二叉树有2个空指针。
③任一非空后序线索二叉树有2个空指针。
其中说法准确的个数是(5)。
A.0
B.1
C.2
D.3
第10题:
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。
A.前序线索二叉树
B.中序线索二叉树
C.后序线索二叉树
D.前、后、中序线索二叉树