K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知满二叉树和完全二叉树是两种常见的特殊二叉树,下列说法正确的是?
完全二叉树就是满二叉树,二者完全等价
满二叉树属于特殊的完全二叉树,完全二叉树不一定是满二叉树
满二叉树和完全二叉树的所有非叶子节点都拥有两个子节点
满二叉树的节点总数一定是$2^n -1$($n$为层数),完全二叉树的节点总数不可能达到$2^n -1$