0%

二叉树的中序遍历

给定一个二叉树,返回它的 中序 遍历。

1
2
3
4
5
6
7
8
输入: [1,null,2,3]  
1
\
2
/
3

输出: [1,3,2]

递归实现:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
vector<int> inorderTraversal(TreeNode* root) {
vector<int> chain = {};
inorderTraversalRecur(root, &chain);
return chain;
}

void inorderTraversalRecur(TreeNode* root, vector<int>* chain) {
if (!root) {
return;
}
inorderTraversalRecur(root->left, chain);
chain->push_back(root->val);
inorderTraversalRecur(root->right, chain);
}