二叉树前中后层遍历代码模板

最新推荐文章于 2023-10-10 15:04:47 发布

原创最新推荐文章于 2023-10-10 15:04:47 发布 · 145 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展 #数据结构

c++学习进阶专栏同时被 2 个专栏收录

27 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

数据结构与算法

16 篇文章

订阅专栏

本文详细介绍了二叉树的前序、中序、后序遍历的递归和迭代实现，包括n叉树的前序遍历。同时，讲解了如何通过中序和后序遍历重建二叉树，提供了具体代码模板和思路解析。

二叉树的四种遍历手法

前中后三种遍历手法的代码及其相似，都是套路。

二叉树结点定义

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */

递归写法

Preorder Traversal

class Solution {
public:
    void helper(TreeNode* root, vector<int>& res) {
        if(root == NULL) return;
        res.push_back(root->val);
        helper(root->left, res);
        helpe

了解本专栏