莫比乌斯反演 2021-12-20 13:34 采纳率: 100%
浏览 95
已结题

给定一个二叉树的根节点 root ,返回它的 中序 遍历。

给定一个二叉树的根节点 root ,返回它的 中序 遍历。
要求返回一个序列,这个为什么是返回一个指针呢?

  • 写回答

1条回答 默认 最新

  • 英雄哪里出来 2021年博客之星Top1 2021-12-21 05:12
    关注
    void doInorderTraversal(struct TreeNode* root, int *ret, int* returnSize) {
        if(root) {
            doInorderTraversal(root->left, ret, returnSize);   // (1)
            ret[ (*returnSize)++ ] = root->val;                // (2)
            doInorderTraversal(root->right, ret, returnSize);  // (3)
        }
    }
    
    int* inorderTraversal(struct TreeNode* root, int* returnSize){
        int *ret = (int *)malloc(150 * sizeof(int));           // (4)
        *returnSize = 0;                                       // (5)
        doInorderTraversal(root, ret, returnSize);
        return ret;
    }
    
    • $(1)$ 递归遍历左子树;
    • $(2)$ 中序的核心,将当前树的值塞入结果数组;
    • $(3)$ 递归遍历右子树;
    • $(4)$ 申请一个数组作为结果数组的缓存;
    • $(5)$ 初始化结果数组的长度;
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月29日
  • 已采纳回答 12月21日
  • 创建了问题 12月20日

悬赏问题

  • ¥15 prism提示我reinstall prism 如何解决
  • ¥15 asp.core 权限控制怎么做,需要控制到每个方法
  • ¥20 while循环中OLED显示中断中的数据不正确
  • ¥15 这个视频里的stm32f4代码是怎么写的
  • ¥15 JNA调用DLL报堆栈溢出错误(0xC00000FD)
  • ¥15 请教SGeMs软件的使用
  • ¥15 自己用vb.net编写了一个dll文件,如何只给授权的用户使用这个dll文件进行打包编译,未授权用户不能进行打包编译操作?
  • ¥50 深度学习运行代码直接中断
  • ¥20 需要完整的共散射点成像代码
  • ¥15 编写vba代码实现数据录入工作