数据结构----先序遍历

最新推荐文章于 2023-02-28 21:39:17 发布

抖抖认真了

最新推荐文章于 2023-02-28 21:39:17 发布

阅读量875

点赞数

分类专栏：记录知识

本文链接：https://blog.csdn.net/qq_41983709/article/details/89159868

版权

本文介绍了二叉树的先序遍历，包括递归版本和利用栈实现的迭代版本，详细阐述了这两种方法的实现过程。

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

二叉树的类：

struct Node
{
	Node(int v = 0) :val(v),left(nullptr),right(nullptr) {};
	int val;
	Node *left;
	Node *right;
};

先序遍历的递归版

//先序遍历----递归
void preorder_recursion(Node *node)
{
	if (node)
		cout << node->val << "  ";
	if (node->left)
		preorder_recursion(node->left);
	if(node->right)
		preorder_recursion(node->right);
}

先序遍历-----栈（迭代版）

//先序遍历----循环
//用栈
void preorder_stack(Node *node)
{
	if (!node)
		return;
	stack<Node*> node_s;
	Node * left = node;
	node_s.push(node);
	while (!node_s.empty())
	{
		left = node_s.top();
		node_s.pop();
		cout<< left->val << "  ";
		if (left->right)
			node_s.push(left->right);
		if(left->left)
			node_s.push(left->left);
	}
	

			
}