leetcode 中序二叉搜索树遍历

问题描述

我正在研究 leetcode 问题：给定二叉树的根，返回其节点值的中序遍历。我在想我可以将右、根和左值推入堆栈，然后弹出它们以将它们放入向量以恢复顺序。但是，我收到此错误：() 第 22 行是 vector.push_back(root->right->val)。我不知道为什么我会得到那个

第 22 行：字符 43：运行时错误：“TreeNode”类型的空指针内的成员访问 (solution.cpp) 总结：UndefinedBehaviorSanitizer：undefined-behavior prog_joined.cpp:31:43

/**
 * DeFinition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0),left(nullptr),right(nullptr) {}
 *     TreeNode(int x) : val(x),right(nullptr) {}
 *     TreeNode(int x,TreeNode *left,TreeNode *right) : val(x),left(left),right(right) {}
 * };
 */
class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        std::stack<TreeNode*> stack;
        std::vector<int> vector;
        
        stack.push(root->left);
        while(!stack.empty()){
            root->right = stack.top();
            stack.pop();
            vector.push_back(root->right->val);
            
            if(root){
                stack.push(root);
            }
        
            if(root->left){
                stack.push(root->left);
            }
        }
        
        return vector;
    }
};

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）