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