答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

以二叉链表作为二叉树的存储结构在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2

以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中(n＞0)，空链域的个数为( )。

A．2n-1 B．n-1 C．n+1 D．2n+1

参考答案

您可能感兴趣的试题

在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点

答案解析
分别画出图所示二叉树的二叉链表和顺序存储结构。

答案解析
一棵二叉树以二叉链表来表示求其指定的某一层k（k>1)上的叶予结点的个数。

答案解析
二叉树的动态二叉链表结构中的每个结点有三个字段:dam lchild rchild。其中指针lchild和rchild的

答案解析
以二叉链表存储二叉排序树关键字最大的结点()。

答案解析
以二叉链表作为二叉树的存储结构编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

答案解析
下列叙述中错误的是( )。A.二叉链表是二叉树的存储结构B.循环链表是循环队列的存储结构C.栈是

答案解析