单选题
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为
(17)
。
A、
0
B、
1
C、
2
D、
不确定
【正确答案】
A
【答案解析】
[解析] 一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后就没有空链域了。
提交答案
关闭