问题 单项选择题

满二叉树______二叉树。

A.一定是完全

B.不一定是完全

C.不是

D.不是完全

答案

参考答案:A

解析:
本题考查满二叉树与完全二叉树的关系。若深度为k的二叉树有2k-1个结点,则称其为满二叉树。可以对满二叉树中的结点进行编号,约定编号从根结点起,自上而下,自左至右依次进行。深度为k、有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时,称之为完全二叉树。

填空题
探究题