C++ 从上到下，从左至右打印二叉树

最新推荐文章于 2022-03-18 22:14:14 发布

chenxin_003

最新推荐文章于 2022-03-18 22:14:14 发布

阅读量1.2k

点赞数

分类专栏： C++ 文章标签： c++ BiinaryTree 从上到下打印

本文链接：https://blog.youkuaiyun.com/chenxin_003/article/details/39399181

版权

本文介绍了如何使用C++编程语言，从上到下逐行打印二叉树的节点。通过提供的代码示例，详细解释了算法的实现过程。

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

代码如下：

#include <iostream>
#include "BinaryTree.h"
#include <deque>
using namespace std;
void PrintTree_from_head_to_tail(TreeNode* proot)
{
	if(proot == NULL)
		return;
	deque <TreeNode*> tree_que;
	TreeNode* node = proot;
	tree_que.push_back(node);
	while(!tree_que.empty())
	{
		node = tree_que.front();
		if(node ->pLeft != NULL)
			tree_que.push_back(node ->pLeft);
		if(node ->pRight != NULL)
			tree_que.push_back(node ->pRight);
		cout << node->m_value <<'\t';
		tree_que.pop_front();
	}
}
// ====================测试代码====================
void Test(char* testName, TreeNode* pRoot)
{
    if(testName != NULL)
        printf("%s begins: \n", testName);

    printf("The nodes fr