运维开发网
广告位招商联系QQ:123077622
 
广告位招商联系QQ:123077622

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

运维开发网 https://www.qedev.com 2021-07-08 10:23 出处:网络 作者: 小狐狸FM
一、题目 二、代码 /** * Definition for a binary tree node. * struct TreeNode { *int val; *TreeNode *Amtmvvleft;

一、题目

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

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

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

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

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

二、代码

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *Amtmvvleft;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *lhttp://www.cppcns.comeft, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class So编程客栈lution {
public:
    void Middle(TreeNode* root,vector<int> &num){//中序遍历,左-根-右
        i编程客栈f(!root){//当前节点为空时
            return;
        }
        Middle(root->left,num);//左
        num.push_back(root->val);//根
        Middle(root->right,num);//右
    }
    vector<int> inorderTraversal(TreeNod编程客栈e* root) {//因为没有传入vector容器参数,所以需要使用一个新的函数遍历二叉树将结果存入vector并返回
        vector<int> num;//存储遍历结果
        Middle(root,num);//递归实现遍历二叉树
        return num;
    }
};

总结

本篇文章就到这里了,希望能对你有所帮助,也希望您能够多多关注我们的更多内容!

扫码领视频副本.gif

0

精彩评论

暂无评论...
验证码 换一张
取 消