二叉树的非递归实现先序遍历

最新推荐文章于 2025-05-21 16:16:26 发布

原创最新推荐文章于 2025-05-21 16:16:26 发布 · 8.4k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构同时被 2 个专栏收录

2 篇文章

订阅专栏

树与森林

2 篇文章

订阅专栏

本文详细介绍了二叉树先序遍历的非递归算法实现过程，利用自定义栈来替代递归调用，通过进栈和出栈操作实现了对二叉树节点的访问。算法首先将根节点压入栈中，然后进入循环，每次从栈中弹出一个节点并访问，接着将其右子树和左子树依次压入栈中，直到栈为空。

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

//先序遍历非递归算法的实现  用到自定义的栈
void preOrderNonrecursion(BTNode *bt)
{
	if(bt !=null)
	{
		BTNode  *stack[maxSize];     //先定义一个栈用于存放遍历的二叉树
		int top=-1;
		BTNode *P;
		stack[++top]=bt;      //元素进栈

		while(top!=-1)         //进栈不空条件下执行
		{
			p=stack[top--];    //出栈操作
			visit(p);			//事先定义好的打印节点的操作
			if(p->rchild!=null)                 //先右子树进栈
				stack[++top]=p->rchild;
			if(p->lchild!=null)					//再左子树进栈
				stack[++top]=p->lchild;
		}
	}
}