二叉树的循环遍历和递归遍历（经典）

关注

VIP免费原创最新推荐文章于 2026-03-26 11:12:17 发布 1.1k 阅读 AI 写同款· GEO 优化 ›

二叉树的非递归遍历和层次遍历详解 二叉树非递归遍历非递归的后序遍历二叉树 //非递归的后续遍历二叉树 void HXprint(Tree *tree){ Stack s = initStack(); //初始化一个下面使用的栈 treeNode *p = tree; //新建一个遍历指针 treeNode *r=NULL; //辅助变量 cout<<"-------"<<endl; while(p||!isEmpty(s)){ //当遍历变量和栈同时为空时表示遍历完成阅读详情

备注：以下代码均采用c++实现。

在这里插入图片描述

递归遍历

前序遍历：根、左、右

    // 前序遍历：根、左、右
    void beforeOrder(TreeNode* root, vector<int>& before){
   
   
        // 终止条件
        if(root == NULL){
   
   
            return;
        }
        // 放入当前节点
        before.push_back(root->val);
        // 放入左子节点
        beforeOrder(root->left, before);
        // 放入右子节点
        beforeOrder(root->right, before);
    }

中序遍历：左、跟、右

	// 中序遍历：左、根、右
    void middleOrder(TreeNode* root, vector<int>& middle){
   
   
        // 终止条件
        if(root == NULL){
   
   
            return;
        }
        // 放入左子节点
        middleOrder(root->left, middle);
        // 放入当前节点
        middle.push_back(root->val);
        // 放入右子节点
        middleOrder(root->right, middle);
    }

后序遍历：左、右、跟

 	// 后序遍历：左、右、根
    void afterOrder(TreeNode* root, vector<int>& after){
   
   
        // 终止条件
        if(root == NULL){
   
   
            return;
        }</