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

admin2014-10-20 34

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

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

答案D

解析左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。

转载请注明原文地址:https://jikaoti.com/ti/Iw9fFFFM

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)