树的三种遍历（递归和非递归）

最新推荐文章于 2021-06-28 20:29:32 发布

平凡pppf

最新推荐文章于 2021-06-28 20:29:32 发布

阅读量407

点赞数

分类专栏：树，C++

本文链接：https://blog.csdn.net/yunjin386/article/details/77544258

版权

本文详细探讨了树的三种遍历方法，包括先序遍历（根左右），并提供了递归和非递归的实现方式。通过对树结构的深入解析，帮助读者掌握这些基本操作。

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

typedef struct BiTNode
{  
    char data;  
    struct BiTNode *lchild, *rchild;      //左右孩子  
}BiTNode,*BiTree;

//先序遍历(根左右)(递归)

void LastOrder(BiTNode *root)
{
 	if(root != NULL)
 	{
 		cout << root->data<<endl;
 		LastOrder(root->lchild);
 		LastOrder(root->rchild); 
 	}   
}


void PreOrder(BiTNode *root){ if(root != NULL) { cout << root->data<<endl; PreOrder(root->lchild); PreOrder(root->rchild); } }


//中序遍历(左根右)(递归)

void MidOrder(BiTNode *root)
{
 	if(root != NULL)
 	{
 		MidOrder(root->lchild);
 		cout << root->data<<endl;
 		MidOrder(root->rchild); 
 	}   
}


//后续遍历(左右根)(递归)