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