二叉树前序，中序，后序遍历（递归）

最新推荐文章于 2022-05-22 23:43:12 发布

nimoein

最新推荐文章于 2022-05-22 23:43:12 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode 二叉树文章标签：二叉树 lintcode 遍历递归

本文链接：https://blog.youkuaiyun.com/nimoein/article/details/51306559

lintcode 同时被 2 个专栏收录

1 篇文章

订阅专栏

二叉树

1 篇文章

订阅专栏

本文详细介绍了二叉树的三种遍历方式：前序遍历、中序遍历及后序遍历，并通过示例展示了每种遍历的具体过程及结果。

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

二叉树的前序遍历
给出一棵二叉树 {1,#,2,3},
1
\
2
/
3
返回 [1,2,3].

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: Preorder in vector which contains node values.
     */
     void pretrav(TreeNode *root,vector<int> &r){
        if(root==NULL) return;
        r.push_back(root->val);
        pretrav(root->left,r);
        pretrav(root->right,r);
    }
    vector<int> preorderTraversal(TreeNode *root) {
        // write your code here
        vector<int> v;

       pretrav(root,v);
       return v;

    }

};

二叉树的中序遍历
给出一棵二叉树,返回其中序遍历
给出二叉树 {1,#,2,3},

1
\
2
/
3
返回 [1,3,2].

void intrav(TreeNode *root,vector<int> &r){
        if(root==NULL) return;
        intrav(root->left,r);
        r.push_back(root->val);
        intrav(root->right,r);
    }
    vector<int> inorderTraversal(TreeNode *root) {
        // write your code here
        vector<int> v;
        intrav(root,v);
        return v;
    }

二叉树的后序遍历
给出一棵二叉树 {1,#,2,3},

1
\
2
/
3
返回 [3,2,1]

void posttrav(TreeNode *root,vector<int> &r){
        if(root==NULL) return;
        posttrav(root->left,r);
        posttrav(root->right,r);
        r.push_back(root->val);
    }
    vector<int> postorderTraversal(TreeNode *root) {
        // write your code here
        vector<int> v;
        posttrav(root,v);
        return v;
    }