1.二叉樹的最小深度
給定乙個二叉樹，找出其最小深度。
最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。
說明: 葉子節點是指沒有子節點的節點。
示例:給定二叉樹 [
3,9,20,null,null,15,7
],
3 /\ 9
20 /\
157返回它的最小深度
2.
j**a
/*** definition for a binary tree node.
* public class treenode
* } */
class
solution
return 1+left+right;
}}
php
/** * definition for a binary tree node.
* class treenode
* } */
class
solution
return 1+$left+$right
; }
}
2.路徑總和
給定乙個二叉樹和乙個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。
說明: 葉子節點是指沒有子節點的節點。
示例:給定如下二叉樹，以及目標和 sum = 22，5/\4 8
/ /\
11 13 4
/\ \
7 2 1返回
true, 因為存在目標和為 22 的根節點到葉子節點的路徑 5->4->11->2。
j**a
/*** definition for a binary tree node.
* public class treenode
* } */
class
solution
}
php
/** * definition for a binary tree node.
* class treenode
* } */
class
solution
}
二叉樹之 二叉樹深度
二叉樹深度 獲取最大深度 public static int getmaxdepth treenode root 二叉樹寬度 使用佇列，層次遍歷二叉樹。在上一層遍歷完成後，下一層的所有節點已經放到佇列中，此時佇列中的元素個數就是下一層的寬度。以此類推，依次遍歷下一層即可求出二叉樹的最大寬度 獲取最大...
演算法練習之二叉樹的最大深度，二叉樹的層次遍歷 II
1.二叉樹的最大深度 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 j a definition for a bin...
二叉樹最小深度
最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。遞迴，若為空樹返回0 若左右子樹都為空，則返回 1 若左子樹為空，則返回右子樹的最小深度 1 若右子樹為空，則返回左子樹的最小深度 1 若左右子樹均不為空，則取左 右子樹最小深度的較小值，1 definition for a binary tr...