[Data Structure]使用非递归的方法对二叉树进行先序、中序、后续遍历

最新推荐文章于 2024-10-16 11:10:51 发布

「已注销」

最新推荐文章于 2024-10-16 11:10:51 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构算法文章标签：数据结构算法二叉树堆栈指针

本文链接：https://blog.csdn.net/SaintWelt/article/details/111377324

版权

本文介绍了如何使用非递归方式对二叉树进行先序、中序和后序遍历，重点讨论了基于堆栈的实现方法，适用于C语言环境。

摘要由CSDN通过智能技术生成

[Data Structure]使用非递归的方法对二叉树进行先序、中序、后续遍历


#include<bits/stdc++.h>
using namespace std;

typedef struct tree//构建一棵树的结点
{
   
    int data;//这里的data其实用来放编号了，结点里并没有存数据
    tree *left;//指向子树的指针
    tree *right;
}tree;


void LRD(tree* p,int n)//后序遍历函数
{
   
    int*flag=(int*)malloc(sizeof(int)*n);//标记数组
    
    stack<tree*> wood;
    tree*node1;
    tree*node2;
    
    while(1)
    {
   
        while(p)
        {
   
            node1=p;
            *(flag+(node1->data))=1;//读到后进行标记再入栈
            wood.push(node1);
            
            p=p->left;//指向左子树（LRD）
        <