问题
单项选择题
一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。
A.是完全二叉树
B.不一定是满二叉树
C.深度为I的二叉树结点数还可以比2i-1更大
D.父结点编号是子结点编号的1/2
答案
参考答案:A
解析:[分析] 一个深度为I(I≥1)的二叉树有-1个结点的树是满二叉树,因此必然是完全二叉树。
一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。
A.是完全二叉树
B.不一定是满二叉树
C.深度为I的二叉树结点数还可以比2i-1更大
D.父结点编号是子结点编号的1/2
参考答案:A
解析:[分析] 一个深度为I(I≥1)的二叉树有-1个结点的树是满二叉树,因此必然是完全二叉树。