完全二叉树的定义

按照严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解,

就是一棵树,深度为k,并且没有空位。

首先对满二叉树按照广度优先遍历(从左到右)的顺序进行编号。

一颗深度为k二叉树,有n个节点,然后,也对这棵树进行编号,如果所有的编号都和满二叉树对应,那么这棵树是完全二叉树。

其实就是对于一棵树,每一层从左往右编号,不能中断编号,比如下图的C,4号节点下面应该是6,7.可是没有,就不是完全二叉树。

image_2

参考博客:混沌的世界

posted @ 2016-08-20 17:41  27House  阅读(3974)  评论(0编辑  收藏  举报