【18】面试题23：分层打印二叉树

最新推荐文章于 2024-04-23 11:10:20 发布

Johnnay_Song

最新推荐文章于 2024-04-23 11:10:20 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_33612665/article/details/115406495

剑指offer 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种分层遍历二叉树的方法，通过使用队列实现从上至下、从左至右的节点打印。当遇到空节点时，提示二叉树为空。代码中定义了`PrintBinaryTree`类，并实现了`PritTree`方法，该方法首先检查根节点，然后将根节点入队，接着在循环中不断出队并打印节点，同时将左右子节点入队，直至队列为空。

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

【1】题目

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树，则依次打印出8、6、10、5、7、9、11

【2】思路

【3】代码


#pragma once
#ifndef PRINTBINARY_H
#define PRINTBINARY_H


struct BinaryNode
{
	int value;
	BinaryNode*   leftptr;
	BinaryNode*	  rightptr;
};


class PrintBinaryTree
{
	public:
	PrintBinaryTree();
	~PrintBinaryTree();
	
	//分层打印二叉树
	void PritTree(BinaryNode* pTreeRoot);
};

#endif // !PRINTBINARY_H

#include "pch.h"
#include "PrintBinaryTree.h"
#include<iostream>
#include<queue>

using namespace std;

PrintBinaryTree::PrintBinaryTree()
{

}

PrintBinaryTree::~PrintBinaryTree()
{

}

void PrintBinaryTree::PritTree(BinaryNode* pTreeRoot)
{
	//判断节点是否为空
	if (pTreeRoot->leftptr==nullptr||pTreeRoot->rightptr==nullptr)
	{
		cout << "binary tree is empty!!\n";
	}

	//开始遍历打印
	//建立队列存放每一个节点后的数据
	queue<BinaryNode*> myqueue;
	myqueue.push(pTreeRoot);
	while (myqueue.size()!=0)
	{
		BinaryNode* head = myqueue.front();
		myqueue.pop();
		printf("%d", head->value);
		if (head->leftptr)
		{
			myqueue.push(head->leftptr);
		}
		if (head->rightptr)
		{
			myqueue.push(head->rightptr);
		}
	}
}