阅读背景:

数据结构之判断一棵树是否为完全二叉树

来源:互联网 

首先,我们必须先理解完全二叉树的定义:

如果一棵深度为k,有n个结点的二叉树中各结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应的二叉树称为完全二叉树。(只有最下两层结点可以度小于2)。如果一棵深度为k,有n个结点的二叉树中各结点能够




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: