创建树以及遍历—-刷题构建原生环境

最新推荐文章于 2025-05-24 21:54:11 发布

原创最新推荐文章于 2025-05-24 21:54:11 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用C++实现二叉树的创建与遍历，包括前序遍历和层次遍历的代码实现。通过deque和queue辅助数据结构，实现了二叉树节点的动态创建与遍历，为理解二叉树数据结构提供了实用的编程示例。

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

	void CreateTre(TreeNode **root,deque<int> &p)
	{
		if ((*p.begin()) == 0)
		{
			*root = nullptr;
			p.pop_front();
		}
		else
		{
			*root = new TreeNode(*p.begin());
			//cout << *p.begin() << " ";
			p.pop_front();
			CreateTre(&((*root)->left), p);
			CreateTre(&((*root)->right), p);
		}
	}
	void FirstTraver(TreeNode *root)
	{
		if (root == nullptr) return;
		cout << root->val << " ";
		FirstTraver(root->left);
		FirstTraver(root->right);
	}
	void FloorTraver(TreeNode *root)
	{
		if (root == nullptr) return;
		queue<TreeNode *> vec;
		vec.push(root);
		TreeNode *fro = nullptr;
		TreeNode *bac = nullptr;
		while (!vec.empty())
		{
			fro = vec.front();
			bac = vec.back();
			if (fro->left != nullptr) vec.push(fro->left);
			if (fro->right != nullptr) vec.push(fro->right);
			while (fro != bac)
			{
				cout << fro->val << " ";
				vec.pop();
				fro = vec.front();
				if (fro->left != nullptr) vec.push(fro->left);
				if (fro->right != nullptr) vec.push(fro->right);
			}
			cout << fro->val << endl;
			vec.pop();
		}
	}