码迷,mamicode.com
首页 > 其他好文 > 详细

编写函数返回二叉树的后序遍历

时间:2018-10-12 23:49:27      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:编写   cto   struct   turn   ack   span   pos   class   ==   

已知如下信息,补充函数,返回二叉树的后序遍历。

struct Node{
    int val;
    Node *left, *right;
};
vector<int> get_postorder(Node *root){
    ...
}
代码如下:
vector<int> get_postorder(Node *root){
    vector<int> v;
    if(root == NULL) return v;
    v = get_postorder(root -> left);
    vector<int> tmp = get_postorder(root -> right);
    int len = tmp.size();
    for(int i = 0; i < len; ++i){
        v.push_back(tmp[i]);
    }
    v.push_back(root -> val);
    return v;
}

  

编写函数返回二叉树的后序遍历

标签:编写   cto   struct   turn   ack   span   pos   class   ==   

原文地址:https://www.cnblogs.com/tyty-Somnuspoppy/p/9775429.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!