K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知满二叉树是指每一层的节点数都达到该层最大可能节点数的二叉树;完全二叉树是指除最后一层外其余层节点数均达到最大值,且最后一层的叶子节点全部靠左集中排列的二叉树。
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树
高度为h的完全二叉树的总节点数一定等于2^h -1
完全二叉树和满二叉树都不允许存在度为1的节点
若一棵二叉树是完全二叉树,则它一定也是满二叉树