3、含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（）个非空指针域。A．n-1B．nC．n+1D．不确定
题目
3、含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（）个非空指针域。
A．n-1
B．n
C．n+1
D．不确定
相似考题
更多“3、含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（）个非空指针域。”相关问题
-
第1题：
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
参考答案：正确
-
第2题：
具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A．n-1
B．n
C．n+1
D．由于二叉树形态不定导致空链域个数不定
正确答案：C
解析：当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有n个结点时共有2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下2n-(n-1)=n+1个空链域。 -
第3题：
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1 -
第4题：
一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。
正确答案:20 -
第5题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
正确答案:2n -
第6题：
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
正确答案:n+1 -
第7题：
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
正确答案:错误 -
第8题：
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
正确答案:n+1 -
第9题：
问答题若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。正确答案： 链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1解析： 暂无解析 -
第10题：
填空题采用二叉链表存储的n个结点的二叉树，一共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第11题：
填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。正确答案： 2n,n-1,n+1解析： 暂无解析 -
第12题：
判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
正确答案：A
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。 -
第14题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。A.d＜12n/(k-n)
B.d＞12n/(k-n)
C.d＜12n/(k+n)
D.d＞12n/(k+n)答案：A解析：
-
第15题：
若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
正确答案:
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一，便于操作，缺点是空的指针域较多，造成存储效率低。 -
第16题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
正确答案:正确 -
第17题：
采用二叉链表存储的n个结点的二叉树，共有空指针（）个。
正确答案:n+1 -
第18题：
采用二叉链表存储的n个结点的二叉树，一共有（）个指针域。
正确答案:2n -
第19题：
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
正确答案:2n；n-1；n+1 -
第20题：
判断题用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A对
B错
正确答案： 错解析： 暂无解析 -
第21题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第22题：
问答题若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？正确答案：
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一，便于操作，缺点是空的指针域较多，造成存储效率低。解析： 暂无解析 -
第23题：
填空题采用二叉链表存储的n个结点的二叉树，共有空指针（）个。正确答案： n+1解析： 暂无解析 -
第24题：
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。正确答案： n+1解析： 暂无解析