mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-06 00:56:33 +08:00
41 lines
454 B
Markdown
41 lines
454 B
Markdown
# [94. Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/)
|
|
|
|
## 题目
|
|
|
|
|
|
Given a binary tree, return the inorder traversal of its nodes' values.
|
|
|
|
|
|
|
|
Example :
|
|
|
|
```c
|
|
Input: [1,null,2,3]
|
|
1
|
|
\
|
|
2
|
|
/
|
|
3
|
|
|
|
Output: [1,3,2]
|
|
```
|
|
|
|
|
|
Follow up: Recursive solution is trivial, could you do it iteratively?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
## 题目大意
|
|
|
|
中根遍历一颗树。
|
|
|
|
## 解题思路
|
|
|
|
递归的实现方法,见代码。
|
|
|
|
|
|
|