0%

二叉树的中序遍历

发表于 分类于 ， Disqus：

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

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);
	}