题目:二叉树的中序遍历
问题描述:给出一棵二叉树,返回其中序遍历。
思路:用递归的思想,按先左子树后跟最后右子树的方式将节点的值一个个存到vector容器里。
代码:
class Solution {
vector<int> r;
/**
* @param root: The root of binary tree.
* @return: Inorder in vector which contains node values.
*/
public:
vector<int> inorderTraversal(TreeNode *root) {
// write your code here
if(root!=NULL) {
inorderTraversal(root->left);
r.push_back(root->val);
inorderTraversal(root->right);
}
return r;
}
};
感想:跟前序遍历一样,只是改了一下函数名和遍历次序。