3、含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（）个非空指针域。A．n-1B．nC．n+1D．不确定
3、含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（）个非空指针域。
A．n-1
B．n
C．n+1
D．不确定
参考答案和解析
A
相关考题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。A．B．C．D．
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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)
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。