问题
单项选择题
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是______。
A.不确定
B.0
C.1
D.2
答案
参考答案:D
解析:左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共2个空链域。
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是______。
A.不确定
B.0
C.1
D.2
参考答案:D
解析:左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共2个空链域。