早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

一个深度为I(I≥1)的二叉树有2i-1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度为I的二叉

题目

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

A.是完全二叉树

B.不一定是满二叉树

C.深度为I的二叉树结点数还可以比2i-1更大

D.父结点编号是子结点编号的1/2

参考答案
正确答案:A
解析:一个深度为I(I1)的二叉树有-1个结点的树是满二叉树,因此必然是完全二叉树。