日常算法題（四）

1.二叉樹的最小深度 給定二叉樹，找到它的最小深度。 最小深度是沿從根節點到最近的葉節點的最短路徑上的節點數。 注意： 葉子是沒有子節點的節點。 例： 給定二叉樹[3,9,20,null,null,15,7]， 返回其最小深度= 2。 想法：使用bfs直接遍歷，找到根和子葉節點最短路徑的節點數，且該子節點沒有左孩子節點也無右孩子節點 代碼： public int minDepth(TreeNode

>>阅读原文<<