二叉树的层序遍历

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
class TreeNode {
public:
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode(int value) : val(value), left(nullptr), right(nullptr) {

	}
};
TreeNode* BulidTreeNode(vector<int>& vec, int index) {
	if (index >= vec.size() || vec[index] == -1) {
		return nullptr;
	}
	TreeNode* root = new TreeNode(vec[index]);
	root->left = BulidTreeNode(vec, index * 2 + 1);
	root->right = BulidTreeNode(vec, index * 2 + 2);
	return root;
}
void MidSearch(TreeNode* root) {
	if (root == nullptr) {
		return;
	}
	MidSearch(root->left);
	cout << root->val << endl;
	MidSearch(root->right);
}
void BFS(TreeNode* root) {
	bool leaf = false;
	TreeNode* l = root;
	TreeNode* r = root;
	queue<TreeNode* > que;
	que.push(root);
	while (!que.empty()) {
		for (int i = 0; i < que.size(); i++) {
			TreeNode* temp = que.front();
			cout << temp->val << endl;
			que.pop();
			if (temp->left) {
				que.push(temp->left);
			}
			if (temp->right) {
				que.push(temp->right);
			}
		}
	}
}
int main() {
	int n;
	cin >> n;
	vector<int> vec;
	for (int i = 0; i < n; i++) {
		int num;
		cin >> num;
		vec.push_back(num);
	}
	TreeNode* root = BulidTreeNode(vec, 0);
	MidSearch(root);
	cout << "++++++++++++++++++++++" << endl;
	BFS(root);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值