求二叉樹的最大深度

2021-08-05 20:52:20 字數 498 閱讀 7904

二叉樹的題目,大部分都能用分治的思路來解題。

求二叉樹的最大深度,就是求左、右子數的最大深度+1即可。

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

二叉樹的深度為根節點到最遠葉子節點的距離。

樣例給出一棵如下的二叉樹:

1

/ \

2 3

/ \4 5

這個二叉樹的最大深度為3.

/**

* definition of treenode:

* public class treenode

* }*/public class solution

int left=maxdepth(root.left);

int right=maxdepth(root.right);

return math.max(left,right)+1;

}}

求二叉樹的最大深度

definition for a binary tree node.struct treenode 深度優先 遞迴版 class solution 深度優先 用棧的迴圈版 class solution p s.top first 若左邊無路,就預備右拐。右拐之前,記錄右拐點的基本資訊 deep s....

104 求二叉樹最大深度

1 class solution 9int left length maxdepth root left 左展開去求深度 10int right length maxdepth root right 11if left length right length 1215 else 1619 20 1 ...

求二叉樹的最大or最小深度

給定乙個二叉樹,找出其最大深度。最大深度即二叉樹的高度,就是根節點到最遠葉子節點的最長路徑上的節點數。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3.通過遞迴,依次查詢左 右子節點的最大深度,並返回給根節點乙個最大深度。var maxdept...