LeeZTao 2022-11-29 01:34 采纳率: 80%
浏览 38
已结题

二叉树非递归遍历内存不对齐

问题遇到的现象和发生背景

leetcode144 非递归遍历二叉数
发生member access within misaligned address错误

用代码块功能插入代码,请勿粘贴截图
struct stack {
    struct TreeNode* root;
    struct stack* next;
};

//在cur后面添加栈元素
void push_back(struct TreeNode* root, struct stack* cur) {
    struct stack* nextNode = (struct stack*)malloc(sizeof(struct stack));
    nextNode->root = root;
    nextNode->next = NULL;
    cur->next = nextNode;
    cur = cur->next;
}
void popTop(struct stack* shead) {
    struct stack* slow = shead;
    struct stack* fast = slow->next;
    if (!fast) return;
    while (fast->next)
    {
        slow = slow->next;
        fast = fast->next;
    }
    free(fast);
    slow->next = NULL;
}


int* preorderTraversal(struct TreeNode* root, int* returnSize) {
    int ret[1000];
    int retIndex = 0;
    struct stack* shead = (struct stack*)malloc(sizeof(struct stack));
    shead->next = NULL;
    struct stack* cur = shead;
    int stackTop = 0;
    *returnSize = 0;

    if (!root) return ret;

    push_back(root, cur);

    //当栈不为空时
    while (shead->next)
    {
        struct TreeNode* node = cur->root;
        ret[retIndex++] = node->val;
        popTop(shead);
        if (node->right) push_back(node->right, cur);
        if (node->left) push_back(node->left, cur);
    }

    *returnSize = retIndex;
    return ret;
}

运行结果及报错内容

img

实在是找不到问题出在哪里

展开全部

  • 写回答

3条回答 默认 最新

  • 时语-shine 2022-11-29 02:12
    关注

    TreeNode的定义呢

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    LeeZTao 2022-11-29 02:18

    这个是在力扣上跑的,不需要给出定义

    回复
    LeeZTao 2022-11-29 02:19

    这是力扣上的定义,问题不是出在这里吧?
    struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
    };

    回复
    时语-shine 回复 LeeZTao 2022-11-29 02:23

    你的出错具体是在哪呢?补充了TreeNode的定义后我运行没报错呢。你main函数里写了什么吗

    回复
    展开全部9条评论
查看更多回答(2条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 12月6日
  • 已采纳回答 11月29日
  • 创建了问题 11月29日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部