二叉树的后序遍历（非递归写法leetcode145）-------------------c++实现

二叉树的后序遍历（非递归写法leetcode145）-------------------c++实现

题目表述

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

样例

输入：root = [1,null,2,3]
输出：[3,2,1]

条件

树中节点的数目在范围 [0, 100] 内
-100 <= Node.val <= 100

思路

记忆点：上一个输出的点
从根节点出发往左走，走到空节点判断右节点是否是记忆点或者NULL,是的话输出该点，该点就成了记忆点，如果不是，则结点往右走。

注意点

注意临界值的判断

ac代码

c++：

class Solution {
public:
    vector<int> postorderTraversal(TreeNode* root) {
          TreeNode * remember=nullptr;
          vector<int> result;
          stack<TreeNode*> members;
          while(!members.empty()||root!=nullptr){
                       while(root)
                       {
                           members.push(root);
                           root=root->left;
                       }
                       root=members.top();
                       if(root->right==remember||root->right==nullptr)//输出判断
                           {
                               result.push_back(root->val);
                                     remember=root;
                                     members.pop();
                                     root=nullptr;
                                     }
                           else
                           root=root->right;
          }
          return result;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。