Merge pull request #13 from fireairforce/master

ConardLi · web-flow · commit 8c118e6b152e · 2019-12-28T11:03:11.000+08:00
fix:fix typo
diff --git a/docs/algorithm/回溯算法/二叉树中和为某一值的路径.md b/docs/algorithm/回溯算法/二叉树中和为某一值的路径.md
@@ -6,7 +6,7 @@
 
 ## 二叉树中和为某一值的路径
 
-输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
+输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
 
 
 ## 思路
diff --git a/docs/dataStructure/二叉树/二叉搜索树的后序遍历.md b/docs/dataStructure/二叉树/二叉搜索树的后序遍历.md
@@ -10,11 +10,11 @@
 
 ## 思路
 
-1.后序遍历：分成三部分：最后一个节点为跟节点，第二部分为左子树的值比跟节点都小，第三部分为右子树的值比跟节点都大。
+1.后序遍历：分成三部分：最后一个节点为根节点，第二部分为左子树的值比根节点都小，第三部分为右子树的值比根节点都大。
 
-2.先检测左子树，左侧比跟节点小的值都判定为左子树。
+2.先检测左子树，左侧比根节点小的值都判定为左子树。
 
-3.除最后一个节点外和左子树外的其他值为右子树，右子树有一个比跟节点小，则返回false。
+3.除最后一个节点外和左子树外的其他值为右子树，右子树有一个比根节点小，则返回false。
 
 4.若存在，左、右子树，递归检测左、右子树是否复合规范。
 
diff --git a/docs/dataStructure/二叉树/二叉树中和为某一值的路径.md b/docs/dataStructure/二叉树/二叉树中和为某一值的路径.md
@@ -6,7 +6,7 @@
 
 ## 二叉树中和为某一值的路径
 
-输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
+输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
 
 
 ## 思路
diff --git a/docs/dataStructure/二叉树/二叉树的中序遍历.md b/docs/dataStructure/二叉树/二叉树的中序遍历.md
@@ -39,7 +39,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.左孩子入栈 -> 直至左孩子为空的节点
 - 2.节点出栈 -> 访问该节点
 - 3.以右孩子为目标节点，再依次执行1、2、3
diff --git a/docs/dataStructure/二叉树/二叉树的前序遍历.md b/docs/dataStructure/二叉树/二叉树的前序遍历.md
@@ -39,7 +39,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.访问目标节点
 - 2.左孩子入栈 -> 直至左孩子为空的节点
 - 3.节点出栈，以右孩子为目标节点，再依次执行1、2、3
diff --git a/docs/dataStructure/二叉树/二叉树的后序遍历.md b/docs/dataStructure/二叉树/二叉树的后序遍历.md
@@ -39,7 +39,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.左孩子入栈 -> 直至左孩子为空的节点
 - 2.栈顶节点的右节点为空或右节点被访问过 -> 节点出栈并访问他，将节点标记为已访问
 - 3.栈顶节点的右节点不为空且未被访问，以右孩子为目标节点，再依次执行1、2、3
diff --git a/docs/dataStructure/二叉树/重建二叉树.md b/docs/dataStructure/二叉树/重建二叉树.md
@@ -12,9 +12,9 @@
 
 ## 思路
 
-- 前序遍历：跟节点 + 左子树前序遍历 + 右子树前序遍历
-- 中序遍历：左子树中序遍历 + 跟节点 + 右字数中序遍历
-- 后序遍历：左子树后序遍历 + 右子树后序遍历 + 跟节点
+- 前序遍历：根节点 + 左子树前序遍历 + 右子树前序遍历
+- 中序遍历：左子树中序遍历 + 根节点 + 右字数中序遍历
+- 后序遍历：左子树后序遍历 + 右子树后序遍历 + 根节点
 
 根据上面的规律：
 
diff --git a/leetcode/145.二叉树的后序遍历.md b/leetcode/145.二叉树的后序遍历.md
@@ -32,7 +32,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.左孩子入栈 -> 直至左孩子为空的节点
 - 2.栈顶节点的右节点为空或右节点被访问过 -> 节点出栈并访问他，将节点标记为已访问
 - 3.栈顶节点的右节点不为空且未被访问，以右孩子为目标节点，再依次执行1、2、3
diff --git a/leetcode/94.二叉树的中序遍历.md b/leetcode/94.二叉树的中序遍历.md
@@ -32,7 +32,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.左孩子入栈 -> 直至左孩子为空的节点
 - 2.节点出栈 -> 访问该节点
 - 3.以右孩子为目标节点，再依次执行1、2、3
diff --git a/剑指offer/33.二叉搜索树的后序遍历.md b/剑指offer/33.二叉搜索树的后序遍历.md
@@ -4,11 +4,11 @@
 
 ## 思路
 
-1.后序遍历：分成三部分：最后一个节点为跟节点，第二部分为左子树的值比跟节点都小，第三部分为右子树的值比跟节点都大。
+1.后序遍历：分成三部分：最后一个节点为根节点，第二部分为左子树的值比根节点都小，第三部分为右子树的值比根节点都大。
 
-2.先检测左子树，左侧比跟节点小的值都判定为左子树。
+2.先检测左子树，左侧比根节点小的值都判定为左子树。
 
-3.除最后一个节点外和左子树外的其他值为右子树，右子树有一个比跟节点小，则返回false。
+3.除最后一个节点外和左子树外的其他值为右子树，右子树有一个比根节点小，则返回false。
 
 4.若存在，左、右子树，递归检测左、右子树是否复合规范。
 
diff --git a/剑指offer/34.二叉树中和为某一值的路径.md b/剑指offer/34.二叉树中和为某一值的路径.md
@@ -1,6 +1,6 @@
 ## 二叉树中和为某一值的路径
 
-输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
+输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
 
 
 ## 思路
diff --git a/剑指offer/7.重建二叉树.md b/剑指offer/7.重建二叉树.md
@@ -6,9 +6,9 @@
 
 ## 思路
 
-- 前序遍历：跟节点 + 左子树前序遍历 + 右子树前序遍历
-- 中序遍历：左子树中序遍历 + 跟节点 + 右字数中序遍历
-- 后序遍历：左子树后序遍历 + 右子树后序遍历 + 跟节点
+- 前序遍历：根节点 + 左子树前序遍历 + 右子树前序遍历
+- 中序遍历：左子树中序遍历 + 根节点 + 右字数中序遍历
+- 后序遍历：左子树后序遍历 + 右子树后序遍历 + 根节点
 
 根据上面的规律：
 
diff --git a/数据结构分类/二叉树/二叉搜索树的后序遍历.md b/数据结构分类/二叉树/二叉搜索树的后序遍历.md
@@ -4,11 +4,11 @@
 
 ## 思路
 
-1.后序遍历：分成三部分：最后一个节点为跟节点，第二部分为左子树的值比跟节点都小，第三部分为右子树的值比跟节点都大。
+1.后序遍历：分成三部分：最后一个节点为根节点，第二部分为左子树的值比根节点都小，第三部分为右子树的值比根节点都大。
 
-2.先检测左子树，左侧比跟节点小的值都判定为左子树。
+2.先检测左子树，左侧比根节点小的值都判定为左子树。
 
-3.除最后一个节点外和左子树外的其他值为右子树，右子树有一个比跟节点小，则返回false。
+3.除最后一个节点外和左子树外的其他值为右子树，右子树有一个比根节点小，则返回false。
 
 4.若存在，左、右子树，递归检测左、右子树是否复合规范。
 
diff --git a/数据结构分类/二叉树/二叉树中和为某一值的路径.md b/数据结构分类/二叉树/二叉树中和为某一值的路径.md
@@ -1,6 +1,6 @@
 ## 二叉树中和为某一值的路径
 
-输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
+输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
 
 
 ## 思路
diff --git a/数据结构分类/二叉树/二叉树的中序遍历.md b/数据结构分类/二叉树/二叉树的中序遍历.md
@@ -32,7 +32,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.左孩子入栈 -> 直至左孩子为空的节点
 - 2.节点出栈 -> 访问该节点
 - 3.以右孩子为目标节点，再依次执行1、2、3
diff --git a/数据结构分类/二叉树/二叉树的前序遍历.md b/数据结构分类/二叉树/二叉树的前序遍历.md
@@ -32,7 +32,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.访问目标节点
 - 2.左孩子入栈 -> 直至左孩子为空的节点
 - 3.节点出栈，以右孩子为目标节点，再依次执行1、2、3
diff --git a/数据结构分类/二叉树/二叉树的后序遍历.md b/数据结构分类/二叉树/二叉树的后序遍历.md
@@ -32,7 +32,7 @@
 
 非递归实现
 
-- 取跟节点为目标节点，开始遍历
+- 取根节点为目标节点，开始遍历
 - 1.左孩子入栈 -> 直至左孩子为空的节点
 - 2.栈顶节点的右节点为空或右节点被访问过 -> 节点出栈并访问他，将节点标记为已访问
 - 3.栈顶节点的右节点不为空且未被访问，以右孩子为目标节点，再依次执行1、2、3
diff --git a/数据结构分类/二叉树/重建二叉树.md b/数据结构分类/二叉树/重建二叉树.md
@@ -6,9 +6,9 @@
 
 ## 思路
 
-- 前序遍历：跟节点 + 左子树前序遍历 + 右子树前序遍历
-- 中序遍历：左子树中序遍历 + 跟节点 + 右字数中序遍历
-- 后序遍历：左子树后序遍历 + 右子树后序遍历 + 跟节点
+- 前序遍历：根节点 + 左子树前序遍历 + 右子树前序遍历
+- 中序遍历：左子树中序遍历 + 根节点 + 右字数中序遍历
+- 后序遍历：左子树后序遍历 + 右子树后序遍历 + 根节点
 
 根据上面的规律：
 
diff --git a/算法分类/回溯算法/二叉树中和为某一值的路径.md b/算法分类/回溯算法/二叉树中和为某一值的路径.md
@@ -1,6 +1,6 @@
 ## 二叉树中和为某一值的路径
 
-输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
+输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
 
 
 ## 思路
