力扣 958 二叉樹的完全性檢驗

一、題目描述：

給定乙個二叉樹，確定它是否是乙個完全二叉樹。

若設二叉樹的深度為 h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。（注：第 h 層可能包含 1~ 2h 個節點。）

輸入：[1,2,3,4,5,6]

輸出：true
解釋：最後一層前的每一層都是滿的（即，結點值為  和  的兩層），且最後一層中的所有結點（）都盡可能地向左。
輸入：[1,2,3,4,5,null,7]

輸出：false
解釋：值為 7 的結點沒有盡可能靠向左側。
二、**描述：
/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
boolean stage=
false
;         queue
queue=
newlinkedlist
<
>()
;         queue.
offer
(root)
;while(!
(queue.
isempty()
))else
if(cur.left!=null&&cur.right==null)
else
if(cur.left==null&&cur.right!=null)
else
if(cur.left!=null&&cur.right!=null)
}else}}
return
true;}
}
				
958  二叉樹的完全性檢驗
給定乙個二叉樹，確定它是否是乙個完全二叉樹。若設二叉樹的深度為 h，除第 h 層外，其它各層 1 h 1 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。注 第 h 層可能包含 1 2h 個節點。示例1 輸入 1,2,3,4,5,6 輸出 true 解釋 最後一層前...
				
Leetcode 958 二叉樹的完全性檢驗
給定乙個二叉樹，確定它是否是乙個完全二叉樹 若設二叉樹的深度為h，除第h層外，其他各層 1 h 1 的結點數都達到最大個數，第h層所有的結點都連續集中在最左邊，這就是完全二叉樹。注 第h層可能包含1 2 h個節點 示例1 輸入 1，2，3，4，5，6 輸出 true 解釋 最後一層前的每一層都是滿的...
				
leetcode 958  二叉樹的完全性檢驗
958.二叉樹的完全性檢驗 難度中等 給定乙個二叉樹，確定它是否是乙個完全二叉樹。若設二叉樹的深度為 h，除第 h 層外，其它各層 1 h 1 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。注 第 h 層可能包含 1 2h 個節點。示例 1 輸入 1,2,3,4,...