数据结构题47. 一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是:( )A.不确定 B. 0 C. 1 D. 2解释详细啊!
百度试题 题目以二叉链表作为二叉树的存储结构,在具有 n个结点的二叉链表中(n>0),空链域的个数为( ) A. 2n— 1 B. n— 1 C. n+ l D. 2n+1 相关知识点: 试题来源: 解析 C null 反馈 收藏
百度试题 结果1 题目一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:( )。 A. B. 1 C. 2 D. 不确定 相关知识点: 试题来源: 解析 、 D 反馈 收藏
百度试题 题目以三叉链表作为二叉树的存储结构,在具有n(n>0)个结点的三叉链表中,空链域的个数是 。 ( ) A. n-1 B. n C. n+1 D. n+2 相关知识点: 试题来源: 解析 D.n+2 反馈 收藏
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( ) A. 不确定 B. C. 1 D. 2 相关知识点: 试题来源: 解析 D.2 左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共 2 个空链域。反馈 收藏 ...
百度试题 题目在有n个结点的二叉链表中,值为空的链域个数为()。 P.109 A. n-1 B. 2n-1 C. n+1 D. 2n+1 相关知识点: 试题来源: 解析 C . null 反馈 收藏
解析 对二叉树线索化时, 只有空链域才可加线索。 一棵左子树为空的二叉树 在先序线索化时,根结点的左链为空, 应加上指向前驱的线索, 但根结点无前驱, 故该链域为空。 同样分析知道最后遍历的结点的右链域为空。 故一棵左子树为空 的二叉树在先序线索化后,其中空的链域的个数是 2 个。
以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为( )。 A、2n-1 B、n-1 C、n+1 D、2n+1 点击查看答案 你可能感兴趣的试题 单项选择题一表型为男性的青年,有男性外生殖器,体内发现一个卵巢,有发育不完全子宫,核型46,XX,该青年出现该性别畸形的发育最可能是在以下哪个...
百度试题 题目在有n个结点的二叉链表中,空链域的个数为___ 相关知识点: 试题来源: 解析 n+1 。 反馈 收藏
一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是( )。 A.0B.1C.2D.不确定相关知识点: 试题来源: 解析 B二叉树左右子树均不为空,则先序遍历第一个结点左右指针均不为空,先序遍历最后一个结点的右指针为空,因为没有后继结点。