一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( ) A. 不确定 B. C. 1 D. 2 相关知识点: 试题来源: 解析 D.2 左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共 2 个空链域。反馈 收藏 ...
47. 一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是:( )A.不确定 B. 0 C. 1 D. 2解释详细啊! 相关知识点: 试题来源: 解析 因为没有左子树,所以除了最右下最后那个节点有两个链域外 其他每个节点只有一个链域,设有n个节点,则有n+1个链域 。而线索化n个节点需要的链(指针)域是...
百度试题 结果1 题目一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:( )。 A. B. 1 C. 2 D. 不确定 相关知识点: 试题来源: 解析 、 D 反馈 收藏
解析 对二叉树线索化时, 只有空链域才可加线索。 一棵左子树为空的二叉树 在先序线索化时,根结点的左链为空, 应加上指向前驱的线索, 但根结点无前驱, 故该链域为空。 同样分析知道最后遍历的结点的右链域为空。 故一棵左子树为空 的二叉树在先序线索化后,其中空的链域的个数是 2 个。
一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的最下边的叶子(也就是最右边结点)是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的因此,空的链域合计2个结果...
一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是( )。 A.0B.1C.2D.不确定相关知识点: 试题来源: 解析 B二叉树左右子树均不为空,则先序遍历第一个结点左右指针均不为空,先序遍历最后一个结点的右指针为空,因为没有后继结点。
一棵左子树为空的二叉树在先序线索化后,其中的空链域的个数为:(___) 。(厦大) 参考答案:2 点击查看答案
百度试题 题目一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是:( )。 A. 不确定 B. C. 1 D. 2 相关知识点: 试题来源: 解析 C.1 反馈 收藏
—棵左子树为空的二叉树在前序线索化后,其中的空链域的个数为 ___。相关知识点: 试题来源: 解析 [答案]2 [解析]只有根结点的做指针为空和最右边的叶结点的右指针为空。 解析:只有根结点的做指针为空和最右边的叶结点的右指针为空。 反馈 收藏 ...
百度试题 题目一棵左子树为空的二叉树在前序线索化后,其中空链域的个数为( )个。 A.不确定B.0C.1D.2相关知识点: 试题来源: 解析 D 反馈 收藏