面试过程中手撕代码之二叉树

最新推荐文章于 2025-07-10 09:24:00 发布

get灰雪

最新推荐文章于 2025-07-10 09:24:00 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：二叉树面试

本文链接：https://blog.youkuaiyun.com/renhui1993/article/details/77743978

本文是作者对二叉树的个人总结，特别关注面试中常见的非递归遍历、二叉搜索树和计算二叉树高度等问题。作者分享了用C++编写的代码，旨在帮助准备算法工程师面试的读者进行复习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的个人总结

由于本人目前在找算法工程师方向的工作，在面试过程中，经常会被问到非递归方法遍历的二叉树，二叉搜索树，二叉树的高度等一系列方法，本人写了c++代码供自己复习使用，希望也能够帮到各位小伙伴们

代码块

//
//  tree.cpp
//  myTest
//
//  Created by lixiaoxue on 2017/8/28.
//  Copyright © 2017年 lixiaoxue. All rights reserved.
//

#include <stdio.h>
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <math.h>
#include <numeric>
#include <stack>
using namespace std;
struct TreeNode{
public:
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int a): val(a),left(nullptr),right(nullptr){}
};
//递归先序遍历
void pre_order(vector<int>& out,TreeNode* root){
    if(!root) return;
    out.push_back(root->val);
    pre_order(out, root->left);
    pre_order(out, root->right);
}
//递归中序遍历
void mid_order(vector<int>& out,TreeNode* root){
    if(!root) return;
    mid_order(out, root->left);
    out.push_back(root->val);
    mid_order(out, root->right);
}
//递归的后序遍历
void after_order(vector<int>& out,TreeNode* root){
    if(!root) return;
    a