給定乙個二叉樹,確定它是否是乙個完全二叉樹。
若設二叉樹的深度為 h,除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數,第 h 層所有的結點都連續集中在最左邊,這就是完全二叉樹。(注:第 h 層可能包含 1~ 2h 個節點。)
示例1:
輸入:[1,2,3,4,5,6]
輸出:true
解釋:最後一層前的每一層都是滿的(即,結點值為 和 的兩層),且最後一層中的所有結點()都盡可能地向左。
示例 2:
輸入:[1,2,3,4,5,null,7]
輸出:false
解釋:值為 7 的結點沒有盡可能靠向左側。
class
solution
q.push
(cur-
>left)
; q.
push
(cur-
>right);}
while
(!q.
empty()
&& q.
front()
==null
)return q.
empty()
;}};
Leetcode 958 二叉樹的完全性檢驗
給定乙個二叉樹,確定它是否是乙個完全二叉樹 若設二叉樹的深度為h,除第h層外,其他各層 1 h 1 的結點數都達到最大個數,第h層所有的結點都連續集中在最左邊,這就是完全二叉樹。注 第h層可能包含1 2 h個節點 示例1 輸入 1,2,3,4,5,6 輸出 true 解釋 最後一層前的每一層都是滿的...
力扣 958 二叉樹的完全性檢驗
一 題目描述 給定乙個二叉樹,確定它是否是乙個完全二叉樹。若設二叉樹的深度為 h,除第 h 層外,其它各層 1 h 1 的結點數都達到最大個數,第 h 層所有的結點都連續集中在最左邊,這就是完全二叉樹。注 第 h 層可能包含 1 2h 個節點。輸入 1,2,3,4,5,6 輸出 true 解釋 最後...
leetcode 958 二叉樹的完全性檢驗
958.二叉樹的完全性檢驗 難度中等 給定乙個二叉樹,確定它是否是乙個完全二叉樹。若設二叉樹的深度為 h,除第 h 層外,其它各層 1 h 1 的結點數都達到最大個數,第 h 層所有的結點都連續集中在最左邊,這就是完全二叉樹。注 第 h 層可能包含 1 2h 個節點。示例 1 輸入 1,2,3,4,...