題目描述
給定乙個二叉樹,找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例
給定二叉樹[3,9,20,null,null,15,7]
3/\ 9
20 /\
157
返回它的最大深度 3 。
題目要求
1/**2* definition for a binary tree node.
3* struct treenode ;8*/
910int maxdepth(struct treenode*root)
題解
1/**2* definition for a binary tree node.
3* struct treenode ;8*/
910int _max(int a,int
b)13
14int maxdepth(struct treenode*root)
簽到遞迴題,遞迴題只要情況考慮周到了,尤其是根節點為空的情況,就應該不會寫錯。
C語言遞迴之二叉樹的最小深度
題目描述 給定乙個二叉樹,找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 輸入 3,9,20,null,null,15,7 輸出 2 題目要求 definition for a binary tree node.struct tree...
C語言遞迴之二叉樹的最小深度
題目描述 給定乙個二叉樹,找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 輸入 3,9,20,null,null,15,7 輸出 2 題目要求 definition for a binary tree node.struct tree...
二叉樹的最大深度(遞迴)
1.題目描述 給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。2.思路分析 分析這道題目可以知道是對於樹的遍歷,常用的方法有深度優先搜尋和廣度優先搜尋,對於求解這道題目來說可以使用深度優先搜尋也可以使用廣度優先搜尋來求解出二...