在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。A.nB.n-1C.n+1D.2×n

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。A.nB.n-1C.n+1D.2×n

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

[单选题]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

[填空题] 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

[单选题]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个

[单选题]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个

[单选题]一棵完全二叉树上有1001个结点.其中叶子结点的个数是（）。A.250B.500C.505D.501

[单选题]一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。A.250B.500C.505D.501