二叉树的递归遍历（C++实现）

最新推荐文章于 2024-08-07 09:59:39 发布

爱意随风去

最新推荐文章于 2024-08-07 09:59:39 发布

阅读量892

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/hfjskc/article/details/124161432

版权

前序遍历：

在这里插入图片描述

void traversal(TreeNode* root,vector<int>& result)
    {
        if(root==NULL)  //判断当前结点是否为空
        {
           return;
        }
        result.push_back(root->val); //将当前节点插入容器
        traversal(root->left,result); //递归遍历左子树
        traversal(root->right,result);//递归遍历右子树
    }
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int>result;
        traversal(root,result);
        return result;
    }

中序遍历：

在这里插入图片描述

void traversal(TreeNode* root,vector<int>& result)
    {
        if(root==NULL) //判断当前结点是否为空
        {
            return;
        }
        traversal(root->left,result); //递归遍历左子树
        result.push_back(root->val); //将当前结点插入容器
        traversal(root->right,result); //递归遍历右子树
    }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int>result;
        traversal(root,result);
        return result;
    }

后序遍历：

在这里插入图片描述

 void traversal(TreeNode* root,vector<int>& result)
    {
        if(root==NULL) //判断当前结点是否为空
        {
            return;
        }
        traversal(root->left,result); //递归遍历左子树
        traversal(root->right,result); //递归遍历右子树
        result.push_back(root->val); //将当前结点插入容器
    }
    vector<int> postorderTraversal(TreeNode* root) {
        vector<int> result;
        traversal(root,result);
        return result;
    }