[LeetCode] Binary Tree Postorder Traversal dfs,深度搜索

最新推荐文章于 2020-07-30 10:17:02 发布

转载最新推荐文章于 2020-07-30 10:17:02 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Azhu/p/4210779.html

本文介绍如何使用迭代方法实现二叉树的后序遍历，并提供了C++代码示例。通过栈来模拟递归过程，实现对树节点的后序访问顺序。

Given a binary tree, return the postorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

return [3,2,1].

Note: Recursive solution is trivial, could you do it iteratively?

Hide Tags

Tree Stack

　　一题后续遍历树的问题，很基础，统计哪里的4ms 怎么实现的。- -

#include <iostream>
#include <vector>
using namespace std;

/**
 * Definition for binary tree
 */
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    vector<int> postorderTraversal(TreeNode *root) {
        vector<int> ret;
        if(root==NULL)  return ret;
        help_f(root,ret);
        return ret;
    }
    void help_f(TreeNode *node,vector<int> &ret)
    {
        if(node==NULL)  return;
        help_f(node->left,ret);
        help_f(node->right,ret);
        ret.push_back(node->val);
    }
};

int main()
{
    return 0;
}