脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → 二叉树的中序遍历

带你搞懂C++ LeeCode 二叉树的中序遍历

 更新时间：2021年07月08日 09:24:16   作者：小狐狸FM  
中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树

一、题目

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二、代码

在这里插入图片描述

/**
 * 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), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void Middle(TreeNode* root,vector<int> &num){//中序遍历，左-根-右
        if(!root){//当前节点为空时
            return;
        }
        Middle(root->left,num);//左
        num.push_back(root->val);//根
        Middle(root->right,num);//右
    }
    vector<int> inorderTraversal(TreeNode* root) {//因为没有传入vector容器参数，所以需要使用一个新的函数遍历二叉树将结果存入vector并返回
        vector<int> num;//存储遍历结果
        Middle(root,num);//递归实现遍历二叉树
        return num;
    }
};

总结

本篇文章就到这里了，希望能对你有所帮助，也希望您能够多多关注脚本之家的更多内容！

您可能感兴趣的文章:

相关文章

  • C语言超详细文件操作基础下篇

    C语言超详细文件操作基础下篇

    这篇文章主要为大家详细介绍了C语言的文件操作，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
    2022-03-03
  • C#委托所蕴含的函数指针概念详细解析

    C#委托所蕴含的函数指针概念详细解析

    C#中用委托这种概念实现了函数指针技术而已，另外.ent提供额外的安全性，当然也损失了灵活性
    2013-09-09
  • C++ Dijkstra算法之求图中任意两顶点的最短路径

    C++ Dijkstra算法之求图中任意两顶点的最短路径

    这篇文章主要为大家详细介绍了用C++经典算法-Dijkstra算法求任意两顶点之间的最短路径，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-11-11
  • C++实现String类的方法详解

    C++实现String类的方法详解

    在C语言中，没有专门用来表示字符串的类型。虽然C语言为字符串提供了一系列的库函数，但这些函数与字符串这个类型是分开的。所以在C++中封装了一个string类，来帮助我们操作字符串，本文就为大家提供了实现String类的方法，需要的可以参考一下
    2022-08-08
  • 基于C语言字符串函数的一些使用心得

    基于C语言字符串函数的一些使用心得

    以下是对C语言中字符串函数的一些使用心得进行了详细的介绍，需要的朋友可以过来参考下
    2013-08-08
  • C语言实现歌手大奖赛计分程序

    C语言实现歌手大奖赛计分程序

    这篇文章主要为大家详细介绍了C语言实现歌手大奖赛计分程序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-03-03
  • C++实现LeetCode(16.最近三数之和)

    C++实现LeetCode(16.最近三数之和)

    这篇文章主要介绍了C++实现LeetCode(16.最近三数之和),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • c语言中的局部跳转及全局跳转功能

    c语言中的局部跳转及全局跳转功能

    本文介绍了C语言中的goto语句,以及如何使用setjmp和longjmp实现跨函数的跳转,详细讲解了setjmp和longjmp的使用方法和注意事项,以及使用这种全局跳转后变量状态的不确定性,感兴趣的朋友一起看看吧
    2024-09-09
  • 浅谈C++为什么非要引入那几种类型转换

    浅谈C++为什么非要引入那几种类型转换

    这篇文章主要介绍了C++为什么非要引入那几种类型转换,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C++实现LeetCode(32.最长有效括号)

    C++实现LeetCode(32.最长有效括号)

    这篇文章主要介绍了C++实现LeetCode(32.最长有效括号),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07

最新评论