二叉树的中序遍历C++实现

二叉树的中序遍历

https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
private:
vector<int> res;
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型vector
     */
    vector<int> inorderTraversal(TreeNode* root) {
        // write code here
        if(root==NULL){
            return {};
        }
        
        inorderTraversal(root->left);
        res.push_back(root->val);
        inorderTraversal(root->right);
        
        return res;
    }
};
  1. 如果题目报:因为调用层数过多爆栈发生段错误,检查看是不是递归终止条件没写,或者少了一个等号。
全部评论

相关推荐

tongx_:海投吧同学,面试中能学到更多东西呢,比如拷打项目,要是觉得没准备好就可以从中厂开始呢,但是腾讯都是无限复活
点赞 评论 收藏
分享
02-26 09:15
已编辑
蚌埠学院 golang
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
9483次浏览 87人参与
# 你的实习产出是真实的还是包装的? #
1708次浏览 40人参与
# 巨人网络春招 #
11301次浏览 223人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7449次浏览 43人参与
# 简历第一个项目做什么 #
31547次浏览 330人参与
# 重来一次,我还会选择这个专业吗 #
433345次浏览 3926人参与
# MiniMax求职进展汇总 #
23817次浏览 308人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186964次浏览 1120人参与
# 牛客AI文生图 #
21408次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152287次浏览 887人参与
# 研究所笔面经互助 #
118866次浏览 577人参与
# 简历中的项目经历要怎么写? #
310048次浏览 4192人参与
# AI时代,哪些岗位最容易被淘汰 #
63387次浏览 803人参与
# 面试紧张时你会有什么表现? #
30485次浏览 188人参与
# 你今年的平均薪资是多少? #
213006次浏览 1039人参与
# 你怎么看待AI面试 #
179843次浏览 1234人参与
# 高学历就一定能找到好工作吗? #
64307次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76432次浏览 374人参与
# 我的求职精神状态 #
447981次浏览 3128人参与
# 正在春招的你,也参与了去年秋招吗? #
363237次浏览 2637人参与
# 腾讯音乐求职进展汇总 #
160581次浏览 1111人参与
# 校招笔试 #
470371次浏览 2963人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务