leetcode104 二叉樹的最大深度

2021-10-03 00:15:09 字數 815 閱讀 7626

給定乙個二叉樹,找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例:

給定二叉樹 [3,9,20,null,null,15,7],

3/ \

9 20

/ \15 7

返回它的最大深度 3 。

感覺有點理解二叉樹的題了,都往遞迴上去靠,無非就是四種遍歷方式(前序,中序,後序,層序)。比較兩個子樹,哪乙個更深。

public

intmaxdepth

(treenode root)

public

static

intmaxdepth

(treenode root)

queue

q =newlinkedlist

<

>()

; q.

offer

(root)

;int precount =1;

int pcount =0;

int level =0;

while

(!q.

isempty()

)if(temp.right != null)

if(precount ==0)

}return level;

}

leetcode 27/100

LeetCode104二叉樹最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....

LeetCode 104 二叉樹的最大深度

題目描述 給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題思路 此題可以用層次遍歷來解,每層設定乙個count值來...

leetcode 104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....