Merge pull request #728 from baici1/master

添加104 二叉树的最大深度的go版本和111. 二叉树的最小深度 go版本

problems/0102.二叉树的层序遍历.md

@@ -1570,9 +1570,43 @@ class Solution:
         return len(result)
 ```
 
-
 Go：
 
+```go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func maxDepth(root *TreeNode) int {
+    ans:=0
+    if root==nil{
+        return 0
+    }
+    queue:=list.New()
+    queue.PushBack(root)
+    for queue.Len()>0{
+        length:=queue.Len()
+        for i:=0;i<length;i++{
+            node:=queue.Remove(queue.Front()).(*TreeNode)
+            if node.Left!=nil{
+                queue.PushBack(node.Left)
+            }
+            if node.Right!=nil{
+                queue.PushBack(node.Right)
+            }
+        }
+        ans++//记录深度，其他的是层序遍历的板子
+    }
+    return ans
+}
+```
+
+
+
 JavaScript：
 
 # 111.二叉树的最小深度
@@ -1674,6 +1708,46 @@ class Solution:
 
 Go：
 
+```go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func minDepth(root *TreeNode) int {
+    ans:=0
+    if root==nil{
+        return 0
+    }
+    queue:=list.New()
+    queue.PushBack(root)
+    for queue.Len()>0{
+        length:=queue.Len()
+        for i:=0;i<length;i++{
+            node:=queue.Remove(queue.Front()).(*TreeNode)
+            if node.Left==nil&&node.Right==nil{//当前节点没有左右节点，则代表此层是最小层
+                return ans+1//返回当前层 ans代表是上一层
+            }
+            if node.Left!=nil{
+                queue.PushBack(node.Left)
+            }
+            if node.Right!=nil{
+                queue.PushBack(node.Right)
+            }
+        }
+        ans++//记录层数
+        
+
+    }
+    return ans+1
+}
+```
+
+
+
 JavaScript：
 
 

problems/0226.翻转二叉树.md

@@ -365,6 +365,8 @@ class Solution:
 
 ### Go
 
+递归版本的前序遍历
+
 ```Go
 func invertTree(root *TreeNode) *TreeNode {
     if root ==nil{
@@ -381,6 +383,96 @@ func invertTree(root *TreeNode) *TreeNode {
 }
 ```
 
+递归版本的后序遍历
+
+```go
+func invertTree(root *TreeNode) *TreeNode {
+    if root==nil{
+        return root
+    }
+    invertTree(root.Left)//遍历左节点
+    invertTree(root.Right)//遍历右节点
+    root.Left,root.Right=root.Right,root.Left//交换
+    return root
+}
+```
+
+迭代版本的前序遍历
+
+```go
+func invertTree(root *TreeNode) *TreeNode {
+    stack:=[]*TreeNode{}
+    node:=root
+    for node!=nil||len(stack)>0{
+        for node!=nil{
+            node.Left,node.Right=node.Right,node.Left//交换
+            stack=append(stack,node)
+            node=node.Left
+        }
+        node=stack[len(stack)-1]
+        stack=stack[:len(stack)-1]
+        node=node.Right
+    }
+    return root
+}
+```
+
+迭代版本的后序遍历
+
+```go
+func invertTree(root *TreeNode) *TreeNode {
+    stack:=[]*TreeNode{}
+    node:=root
+    var prev *TreeNode
+    for node!=nil||len(stack)>0{
+        for node!=nil{
+            stack=append(stack,node)
+            node=node.Left
+        }
+        node=stack[len(stack)-1]
+        stack=stack[:len(stack)-1]
+        if node.Right==nil||node.Right==prev{
+            node.Left,node.Right=node.Right,node.Left//交换
+            prev=node
+            node=nil
+        }else {
+            stack=append(stack,node)
+            node=node.Right
+        }
+    }
+    return root
+}
+```
+
+层序遍历
+
+```go
+func invertTree(root *TreeNode) *TreeNode {
+    if root==nil{
+        return root
+    }
+    queue:=list.New()
+    node:=root
+    queue.PushBack(node)
+    for queue.Len()>0{
+        length:=queue.Len()
+        for i:=0;i<length;i++{
+            e:=queue.Remove(queue.Front()).(*TreeNode)
+            e.Left,e.Right=e.Right,e.Left//交换
+            if e.Left!=nil{
+                queue.PushBack(e.Left)
+            }
+            if e.Right!=nil{
+                queue.PushBack(e.Right)
+            }
+        }
+    }
+    return root
+}
+```
+
+
+
 ### JavaScript
 
 使用递归版本的前序遍历