From e36dc6a5841d6aa3d719635538ee84df235c9a34 Mon Sep 17 00:00:00 2001
From: Galaxies2580 <xiaoyl995@163.com>
Date: Mon, 15 Aug 2022 10:22:46 +0800
Subject: [PATCH] Go

---
 ....完全二叉树的节点个数Go版本.md | 25 +++++++++++++++++++
 添加559.n叉树的最大深度Go版本.md   | 22 ++++++++++++++++
 2 files changed, 47 insertions(+)
 create mode 100644 添加0222.完全二叉树的节点个数Go版本.md
 create mode 100644 添加559.n叉树的最大深度Go版本.md

diff --git a/添加0222.完全二叉树的节点个数Go版本.md b/添加0222.完全二叉树的节点个数Go版本.md
new file mode 100644
index 00000000..752ace88
--- /dev/null
+++ b/添加0222.完全二叉树的节点个数Go版本.md
@@ -0,0 +1,25 @@
+```go
+func countNodes(root *TreeNode) int {
+    if root == nil {
+        return 0
+    }
+    q := list.New()
+    q.PushBack(root)
+    res := 0
+    for q.Len() > 0 {
+        n := q.Len()
+        for i := 0; i < n; i++ {
+            node := q.Remove(q.Front()).(*TreeNode)
+            if node.Left != nil {
+                q.PushBack(node.Left)
+            }
+            if node.Right != nil {
+                q.PushBack(node.Right)
+            }
+            res++
+        }
+    }
+    return res
+}
+```
+
diff --git a/添加559.n叉树的最大深度Go版本.md b/添加559.n叉树的最大深度Go版本.md
new file mode 100644
index 00000000..77ca332c
--- /dev/null
+++ b/添加559.n叉树的最大深度Go版本.md
@@ -0,0 +1,22 @@
+```go
+func maxDepth(root *Node) int {
+    if root == nil {
+        return 0
+    }
+    q := list.New()
+    q.PushBack(root)
+    depth := 0
+    for q.Len() > 0 {
+        n := q.Len()
+        for i := 0; i < n; i++ {
+            node := q.Remove(q.Front()).(*Node)
+            for j := range node.Children {
+                q.PushBack(node.Children[j])
+            }
+        }
+        depth++
+    }
+    return depth
+}
+```
+