第28314题 单选题
下列关于满二叉树与完全二叉树的说法中,正确的是?

已知满二叉树是指每一层的节点数都达到该层最大可能节点数的二叉树;完全二叉树是指除最后一层外其余层节点数均达到最大值,且最后一层的叶子节点全部靠左集中排列的二叉树。

A

满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树

B

高度为h的完全二叉树的总节点数一定等于2^h -1

C

完全二叉树和满二叉树都不允许存在度为1的节点

D

若一棵二叉树是完全二叉树,则它一定也是满二叉树

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析