校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 线索二叉树
题目

一棵左右子树不空的二叉树在先序线索化后,其空指针域数为()。

A.0

B.1

C.2

D.不确定

解答

正确答案是 B

A
/ \
B E
/ \
C D
就举上面的栗子

C节点有2个空指针域
左空指针指向前驱节点B
右空指针指向后继节点D

D节点有2个空指针域
左空指针指向前驱节点C
右空指针指向后继节点E

E节点有2个空指针域
左空指针指向前驱节点D
右空指针指向后继节点null(空指针域)

所以一共有1个空指针域

C 0条回复 评论

帖子还没人回复快来抢沙发