左程云算法 二叉树

二叉树

Posted by Marlin on May 2, 2025

二叉树的遍历

前序遍历

  1. 访问根节点
  2. 前序遍历左子树
  3. 前序遍历右子树
    (根左右) 
    1
2
3
4
5
6
7
8

    void preorder(TreeNode* root) {
 if(root == NULL){
     return;
 }
 cout << root->val << endl; // 根
 preorder(root->left); // 左
 preorder(root->right); // 右
}

中序遍历

  1. 中序遍历左子树
  2. 访问根节点
  3. 中序遍历右子树
    (左根右) 
    1
2
3
4
5
6
7
8

    void inorder(TreeNode* root) {
 if(root == NULL){
     return;
 }
 inorder(root->left); // 左
 cout << root->val << endl; // 根
 inorder(root->right); // 右
}

后序遍历

  1. 后序遍历左子树
  2. 后序遍历右子树
  3. 访问根节点
    (左右根) 
    1
2
3
4
5
6
7
8

    void postorder(TreeNode* root) {
 if(root == NULL){
     return;
 }
 postorder(root->left); // 左
 postorder(root->right); // 右
 cout << root->val << endl; // 根
}
CATALOG
    FEATURED TAGS
    Markdown 左程云算法 位运算 图论 二进制 二叉树 堆结构 对拍 对数器 并查集 蓝桥杯 个人简历 分治 反思 同余原理 埃氏筛 基数排序 堆排序 子集枚举 字符串 岁末书 建图 建模纪事 异或 归并分治 归并排序 感想 拓扑排序 排列 排序 排序算法 攻略 数据库 数论 时间复杂度 最大公约数 最近公共祖先 欧拉筛 正则表达式 竞赛总结 素数筛 线性筛 组合 自定义比较规则 荷兰国旗 试除法 递归 邻接矩阵 邻接表 链式前向星 随机快速排序 随机选择算法 CET DFS Flood Fill Git Hello LCA SQL STL bitset luogu
    FRIENDS