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

admin2010-05-13 32

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

选项 A、是完全二叉树
B、不一定是满二叉树
C、深度为I的二叉树结点数还可以比2i-1更大
D、父结点编号是子结点编号的1/2

答案1

解析一个深度为I(I≥1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

转载请注明原文地址:https://jikaoti.com/ti/9nC7FFFM

三级数据库技术

相关试题推荐

随机试题

最新回复(0)