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