单选题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i
A、
2i-1
B、
2i
C、
2i+1
D、
不确定
【正确答案】
B
【答案解析】
[解析] 如果一棵二叉树最多只有最下面的两层结点的度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,则称该二叉树为完全二叉树。
提交答案
关闭