问题
单项选择题
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A.是完全二叉树
B.是满二叉树
C.结点数最多2i1个
D.父结点编号是子结点编号的1/2
答案
参考答案:A
解析:[分析] 这是完全二叉树的定义,应该注意满二叉树与完全二叉树的区别,满二叉树是完全二叉树,但完全二叉树却不一定为满二叉树。
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A.是完全二叉树
B.是满二叉树
C.结点数最多2i1个
D.父结点编号是子结点编号的1/2
参考答案:A
解析:[分析] 这是完全二叉树的定义,应该注意满二叉树与完全二叉树的区别,满二叉树是完全二叉树,但完全二叉树却不一定为满二叉树。