K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树
高度为h的满二叉树的节点总数一定比高度为h的完全二叉树多
完全二叉树中可以存在某个节点只有右子节点而没有左子节点的情况
一棵有n个节点的完全二叉树,按层序编号后,第i个节点(i>1)的父节点是⌊i/2⌋,满二叉树同样满足该编号规则