一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。

admin2010-05-13  25

问题 一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树(    )。

选项 A、是完全二叉树
B、是满二叉树
C、结点数最多2i1个
D、父结点编号是子结点编号的1/2

答案1

解析 这是完全二叉树的定义,应该注意满二叉树与完全二叉树的区别,满二叉树是完全二叉树,但完全二叉树却不一定为满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/udSZ777K
0

最新回复(0)