4405：先序遍历二叉树

最新推荐文章于 2022-06-11 07:53:44 发布

眺望QAQ

最新推荐文章于 2022-06-11 07:53:44 发布

阅读量592

点赞数

分类专栏：数据结构 C++ 文章标签：数据结构二叉树

本文链接：https://blog.youkuaiyun.com/qq_44318931/article/details/108919494

版权

给定二叉树的层次顺序输入，本题要求计算二叉树的深度并输出其先序遍历序列。示例中，对于两棵树，一棵只有一个根节点，另一棵具有三个层级，先序遍历结果分别为1和1 2 3 4。

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

给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。

输入

输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个…，如果某个结点不存在以0代替），比如输入：

1 2 0 3 4 -1得到的二叉树如下：
在这里插入图片描述

输出

输出每棵二叉树的深度以及先序遍历二叉树得到的序列。

样例输入

2
1 -1
1 2 0 3 4 -1

样例输出

1 1
3 1 2 3 4

#include<iostream>
#define MaxSize 1001
int q[MaxSize], i=0;
using namespace std;
struct BTNode {
   
	int data;
	BTNode* lchild;
	BTNode* rchild;
};
class BTNodeClass {
   
private:
	 BTNode* r;
	 void Release(BTNode* root);
public:

	BTNodeClass();
	~BTNodeClass();
	void