完全二叉树的定义:若二叉树的深度为 h,除第 h 层外,其它各层的结点数都达到最大个数,第 h 层所有的叶子结点都连续集中在最左边,这就是完全二叉树。(第 h 层可能包含 [1~2h] 个节点)
满二叉树肯定是完全二叉树,而完全二叉树不一定是满二叉树。
完全二叉树的定义
最新推荐文章于 2023-10-30 21:23:17 发布
完全二叉树的定义:若二叉树的深度为 h,除第 h 层外,其它各层的结点数都达到最大个数,第 h 层所有的叶子结点都连续集中在最左边,这就是完全二叉树。(第 h 层可能包含 [1~2h] 个节点)
满二叉树肯定是完全二叉树,而完全二叉树不一定是满二叉树。