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

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

  

相关文章:

  • 2021-08-07
  • 2021-04-03
  • 2021-12-25
  • 2021-08-22
  • 2021-11-30
  • 2022-03-01
  • 2021-10-08
猜你喜欢
  • 2021-08-19
  • 2022-12-23
  • 2021-09-09
  • 2021-12-16
相关资源
相似解决方案