文章插图
【什么是完全二叉树】 完全二叉树判定
判断一棵树是否是完全二叉树的思路
1>如果树为空,则直接返回错 。
文章插图
2>如果树不为空:层序遍历二叉树 。
2.1>如果一个结点左右孩子都不为空,则pop该节点,将其左右孩子入队列 。
2.1>如果遇到一个结点,左孩子为空,右孩子不为空,则该树一定不是完全二叉树 。
文章插图
2.2>如果遇到一个结点,左孩子不为空,右孩子为空;或者左右孩子都为空,且则该节点之后的队列中的结点都为叶子节点,该树才是完全二叉树,否则就不是完全二叉树 。
相关经验推荐
- 百合花能放卧室吗
- 叶子为什么会变干
- 冰粉籽是什么植物
- 妈妈注意,这些驱蚊方法是错的
- 寒门再难出贵子?!那是因为不懂“富养”
- 恋爱一周年纪念日微信说说
- 天呐!这些育儿方法是错的
- 启初肌研室 || 拿什么拯救宝贝倒春寒危“肌”
- 女性嗜睡的原因有什么 女人容易犯困嗜睡的原因
- 什么人不能喝牛奶 10种人不宜喝牛奶