Commit d6d6134

committed

Feat:94

1 parent 793a151 commit d6d6134Copy full SHA for d6d6134

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,7 @@`
`1`	`1`	`## 题目`
`2`	`2`
	`3`	`+* 94. 二叉树的中序遍历`
	`4`	`+`
`3`	`5`	`## 思路`
`4`	`6`
`5`	`7`	`## 代码`
`@@ -36,4 +38,22 @@ class Solution {`
`36`	`38`	`return array_merge($left, $result, $right);`
`37`	`39`	`}`
`38`	`40`	`}`
	`41`	`+`
	`42`	`+class Solution {`
	`43`	`+`
	`44`	`+ private $res = [];`
	`45`	`+ /**`
	`46`	`+ * @param TreeNode $root`
	`47`	`+ * @return Integer[]`
	`48`	`+ */`
	`49`	`+ function inorderTraversal($root) {`
	`50`	`+ if (!$root) {`
	`51`	`+ return [];`
	`52`	`+ }`
	`53`	`+ $this->inorderTraversal($root->left);`
	`54`	`+ array_push($this->res, $root->val);`
	`55`	`+ $this->inorderTraversal($root->right);`
	`56`	`+ return $this->res;`
	`57`	`+ }`
	`58`	`+}`
`39`	`59`	```

Comments

(0)