软件工程
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
题目
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
参考答案和解析
相似问题和答案
第1题：
B.d＞12n/(k-n)
C.d＜12n/(k+n)
D.d＞12n/(k+n)
第2题：
B.8
C.12
D.14
第3题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。
第4题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
正确答案:n+1
第5题：
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1
第6题：
B.10
C.12
D.15
可见，空指针的数目为8。
第7题：
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
An
Bn+1
Cn-1
Dn-2
B
略
第8题：
二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。
A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14
第9题：
若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
正确答案:
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一，便于操作，缺点是空的指针域较多，造成存储效率低。
第10题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
正确答案:n-1