Unverified Commit 01446a50 authored by Early's avatar Early Committed by GitHub
Browse files

Merge pull request #2576 from houbaron/master 

修复了递归 & 分治页面的一个图片错误
parents d3f79532 26a7ec4a

docs/basic/divide-and-conquer.md

+2 −2
Original line number Diff line number Diff line
@@ -86,7 +86,7 @@ int size_recurison(Node *head) { 
}

```



![\[二者的对比，compiler 设为 Clang 10.0，优化设为 O1\](https://quick-bench.com/q/rZ7jWPmSdltparOO5ndLgmS9BVc)](images/divide-and-conquer-1.png)

![\[二者的对比，compiler 设为 Clang 10.0，优化设为 O1\](https://quick-bench.com/q/rZ7jWPmSdltparOO5ndLgmS9BVc)](images/divide-and-conquer-2.png)



#### 递归优化
@@ -146,7 +146,7 @@ void traverse(TreeNode* root) { 


这几行代码就足以遍历任何一棵二叉树了。对于递归函数 `traverse(root)` ，只要相信给它一个根节点 `root` ，它就能遍历这棵树。所以只需要把这个节点的左右节点再传给这个函数就行了。



同样扩展到遍历一棵 N 叉数。与二叉树的写法一模一样。不过，对于 N 叉树，显然没有中序遍历。

同样扩展到遍历一棵 N 叉树。与二叉树的写法一模一样。不过，对于 N 叉树，显然没有中序遍历。



```cpp

void traverse(TreeNode* root) {