二叉树前序遍历

最新推荐文章于 2024-05-01 09:28:23 发布

夏夕阳

最新推荐文章于 2024-05-01 09:28:23 发布

阅读量316

点赞数 1

分类专栏：简单数据结构 c++ 文章标签：二分查找遍历递归前序遍历

本文链接：https://blog.csdn.net/D_leo/article/details/71732640

版权

c++ 同时被 2 个专栏收录

14 篇文章

订阅专栏

简单数据结构

7 篇文章

订阅专栏

本文详细介绍了二叉树的前序遍历方法，包括递归和非递归两种实现方式，并通过具体代码示例展示了如何操作二叉树节点。

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

递归版本：

void _PreOrderR(Node<T>* pRoot)
	{
		if (NULL == pRoot)//出口
			return;
		cout << pRoot->data << " ";//对节点进行访问
		_PreOrderR(pRoot->LC);//访问左子树 
		_PreOrderR(pRoot->RC);//访问右子树
	}

非递归版本：

基本思想，先对结点进行访问，在去访问左右孩子，优先访问左孩子，左孩子不存在在去访问右孩子

void _PreOrderNor(Node<T>* pRoot)
	{
		if (NULL == pRoot)
			return;
		stack<Node<T>*> s;//利用栈结构保存结点
		s.push(pRoot);
		while (!s.empty())
		{
			//每次取到栈顶元素进行访问
			Node<T>* pTmp = s.top();
			s.pop();
			cout << pTmp->data << " ";

			if (pTmp->RC)//该节点的右孩子存在，保存
				s.push(pTmp->RC);
			if (pTmp->LC)//该节点的左孩子存在，保存
				s.push(pTmp->LC);
			//若，该节点没有左孩子，那么下次访问的就是他的右孩子，不然总是先访问左孩子
		}
	}