百度试题 题目一棵左子树为空的二叉树在前序线索化后,其中空链域的个数为( )个。 A.不确定B.0C.1D.2相关知识点: 试题来源: 解析 D 反馈 收藏
一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的最下边的叶子(也就是最右边结点)是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的因此,空的链域合计2个结果...
百度试题 题目一棵左子树为空的二叉树在前序线索化后,其中空链域的个数为( )个。A.不确定B.0C.1D.2 相关知识点: 试题来源: 解析 D 反馈 收藏
一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的最下边的叶子(也就是最右边结点)是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的因此,空的链域合计2个 解析看不懂?免费查看同类题视...
一棵左子树为空的二叉树，形态为右单支树，这样前序序列为根、右根...因为根结点在前序序列第一个，没有前序的前驱，这样根结点的左指针链域就是空的 最下边的叶子（也就是最右边结点）是前序序列最后一个，没有前序的后继，因此该结点的右指针链域也是空的 因此，空的链域合计2个 ...