一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( )。

admin2014-10-20  20

问题 一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是(    )。

选项 A、不确定  
B、0
C、1
D、2

答案D

解析 左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共2个空链域。
转载请注明原文地址:https://kaotiyun.com/show/WuvR777K
0

最新回复(0)