大胆哈密瓜

文章
7
资源
0
加入时间
3年2月3天

判断一颗二叉树是不是完全二叉树

还有一种特殊的完全二叉树就是叶子节点都在同一层的,如下图完全二叉树定义,若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。思路是:用bfs,一层一层的遍历二叉树的节点,一但遍历到空节点,那么不在往队列里加入节点了,遍历队列里的已有元素,若有一个不是空节点,那么就不是完全二叉树,若全是空节点那么就是完全二...