【单选题】【消耗次数：1】
一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。
①
A．n+1
②
B．n
③
C．n-1
④
D．n-2
参考答案：
复制
纠错
相关题目
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①
A．21
②
B．22
③
C． 9
④
D．10
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。
①
A．21
②
B．22
③
C．9
④
D．10
【单选题】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分，无法确定
随机题目
【多选题】
优化国土空间开发格局，从本质上讲，是根据（ ），统筹考虑未来的人口分布、经济布局、国土利用和城镇化格局，规范空间开发秩序，形成科学合理的空间开发结构。
①
A.自然生态的属性
②
B.资源环境的承载能力
③
C.现有开发密度
④
D.发展潜力
【多选题】
关于生态工程的理解正确的是（）。
①
A.生态工程依据的是生态学、经济学和工程学的原理
②
B.研究对象为自然—社会—经济复合生态系统
③
C.总体目标是可持续发展
④
D.以整体观为指导，在系统水平上进行研究，以整体调控为处理手段