Binary Tree Postorder Traversal

时间:2014-08-13 10:16:05   收藏:0   阅读:338
 1 class Solution {
 2 public:
 3     vector<int> postorderTraversal(TreeNode *root) {
 4         if(root->left == NULL && root->right == NULL)
 5         {
 6             v1.push_back(root->val);
 7             return v1;
 8         }
 9         if(root->left != NULL)
10         postorderTraversal(root->left);
11         if(root->right != NULL)
12         postorderTraversal(root->right);
13         v1.push_back(root->val);
14         return v1;
15     }
16 };

 

Binary Tree Postorder Traversal,布布扣,bubuko.com

原文:http://www.cnblogs.com/ZhangYushuang/p/3909284.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!