二叉樹的題目,大部分都能用分治的思路來解題。
求二叉樹的最大深度,就是求左、右子數的最大深度+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...