二叉树的最小深度

Author: DmrfCoder

LeetCode/Doc/doc-sample.md

@@ -13,4 +13,4 @@
 
 ## 代码
 
-[这里](../Code/n.py)
+[这里](../src/n/Solution.java)

LeetCode/Doc/java中常见数据结构使用.md

@@ -0,0 +1,29 @@
+# Java中常见数据结构的使用方法
+
+## 队列
+```java
+Queue<String> queue = new LinkedList<String>();
+//添加元素
+queue.offer("a");
+ //返回第一个元素，并在队列中删除
+String first=queue.poll();
+queue.element(); //返回第一个元素 
+queue.peek(); //返回第一个元素 
+        
+```
+## 栈
+
+Stack<Integer\> st = new Stack<Integer\>();
+
+| 序号 | 方法描述                                                     |
+| :--- | :----------------------------------------------------------- |
+| 1    | boolean empty()  测试堆栈是否为空。                          |
+| 2    | Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。      |
+| 3    | Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。 |
+| 4    | Object push(Object element) 把项压入堆栈顶部。               |
+| 5    | int search(Object element) 返回对象在堆栈中的位置，以 1 为基数。 |
+
+
+
+
+

LeetCode/Doc/二叉树的最小深度.md

@@ -0,0 +1,18 @@
+# 二叉树的最小深度（minimum-depth-of-binary-tree）
+
+<center>知识点：</center>
+
+
+## 题目描述
+
+Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
+
+给定一个二叉树，找出其最小的深度。最小的深度指的是从根节点到距离其最近的叶子节点之间路径中的节点数。
+
+## 解题思路
+
+利用层序遍历的思想，数据结构采用队列，从第一层开始在每一层的最后一个节点入队之后再多入一个null，标记当前层已经结束，这样每当出队的元素为null，则深度就可加一，附加判断当前节点是否是叶子节点即可。
+
+## 代码
+
+[这里](../src/one/Solution.java)

LeetCode/LeetCode.iml

@@ -7,5 +7,15 @@
     </content>
     <orderEntry type="inheritedJdk" />
     <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="module-library">
+      <library name="JUnit4">
+        <CLASSES>
+          <root url="jar://$MAVEN_REPOSITORY$/junit/junit/4.12/junit-4.12.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/hamcrest/hamcrest-core/1.3/hamcrest-core-1.3.jar!/" />
+        </CLASSES>
+        <JAVADOC />
+        <SOURCES />
+      </library>
+    </orderEntry>
   </component>
 </module>

LeetCode/out/production/LeetCode/one/Solution.class

@@ -0,0 +1,78 @@
+package one;
+
+import java.util.LinkedList;
+import java.util.Queue;
+
+/**
+ * @author dmrfcoder
+ * @date 2019/4/10
+ */
+class TreeNode {
+    int val;
+    TreeNode left;
+    TreeNode right;
+
+    TreeNode(int x) {
+        val = x;
+    }
+}
+
+public class Solution {
+    public int run(TreeNode root) {
+        if (root == null) {
+            return 0;
+        }
+
+        Queue<TreeNode> treeNodeQueue = new LinkedList<TreeNode>();
+        treeNodeQueue.offer(root);
+        treeNodeQueue.offer(null);
+
+
+        int minDepth = 1;
+
+        while (!treeNodeQueue.isEmpty()) {
+            TreeNode curNode = treeNodeQueue.poll();
+            if (curNode == null) {
+
+                if (treeNodeQueue.isEmpty()) {
+                    return minDepth;
+                } else {
+                    minDepth += 1;
+                    treeNodeQueue.offer(null);
+                }
+            } else {
+                if (curNode.left == null && curNode.right == null) {
+                    return minDepth;
+                }
+                if (curNode.left != null) {
+                    treeNodeQueue.offer(curNode.left);
+                }
+                if (curNode.right != null) {
+                    treeNodeQueue.offer(curNode.right);
+                }
+            }
+
+
+        }
+        return minDepth;
+    }
+
+
+
+
+    public static void main(String[] args) {
+        Solution solution = new Solution();
+        TreeNode root = new TreeNode(1);
+        TreeNode node2 = new TreeNode(2);
+        TreeNode node3 = new TreeNode(2);
+        TreeNode node4 = new TreeNode(2);
+        TreeNode node5 = new TreeNode(2);
+        root.left = node2;
+        root.right = node3;
+        node2.left = node4;
+        node2.right = node5;
+
+        System.out.println(solution.run(root));
+
+    }
+}

LeetCode/out/production/LeetCode/one/TreeNode.class

@@ -0,0 +1,8 @@
+package samplepackage;
+
+/**
+ * @author dmrfcoder
+ * @date 2019/4/10
+ */
+public class Solution {
+}

LeetCode/out/production/LeetCode/samplepackage/Solution.class

@@ -140,3 +140,7 @@
 
 
 
+# LeetCode
+
+- [求解二叉树的最小深度](./LeetCode/Doc/二叉树的最小深度.md)
+