问题 单项选择题

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为 (17)

A.0

B.1

C.2

D.不确定

答案

参考答案:A

解析: 一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后就没有空链域了。

单项选择题
单项选择题