给你一棵二叉树的根节点 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)