2018年7月30日

判断一棵树是否是完全二叉树
摘要： 完全二叉树：每层结点都完全填满，在最后一层上如果不是满的，则只缺少右边的若干结点。如果一个节点有右孩子没有左孩子，直接返回false。（判断条件1）如果一个节点不是左右两个孩子都全（有左没右或左右都没有），则开启阶段，此时其余节点全是叶节点。（判断条件2）否则不是完全二叉树。 public clas 阅读全文
posted @ 2018-07-30 21:05 刘文涛123 阅读(211) 评论(0) 推荐(0) 编辑

导航