导航：题目详情 | 答案解析 | 相关问题 | 最新问题

一棵左右子树均不空的二叉树在先序线索化后其中空的链域的个数是（)。A．0B．1C．2D．不确定

大学 2018-02-25 08:14:15 子树,线索,个数已帮助人

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

A．0

B．1

C．2

D．不确定

请帮忙给出正确答案和分析，谢谢！

热搜：二叉树的中序遍历的递归形式和非递归形式

答案解析

难度★★☆ 搜索

正确答案：B
二叉树左右子树均不为空，则先序遍历第一个结点左右指针均不为空，先序遍历最后一个结点的右指针为空，因为没有后继结点。