C++判断一棵树是否为彻底二叉树(CBT)

1. 定义 若是一棵深度为k，有n个结点的二叉树中各结点可以与深度为k的顺序编号的满二叉树从1到n标号的结点相对应的二叉树称为彻底二叉树。（只有最下两层结点能够度小于2）。ios 须要知足如下二个特征：web 叶子结点只可能在层次最大的两层上出现；面试 前k-1层中的结点都是“满”的，且第 k 层的结点都集中在左边。数据结构 2. 思路 层序遍历的时候咱们都是只把不为空的左右孩子送入队列中，如今咱

>>阅读原文<<