958 二叉樹的完全性檢驗

2021-10-16 17:15:45 字數 821 閱讀 5694

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

若設二叉樹的深度為 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,...