C/C++二叉树的序列化与反序列化-层序遍历--(队列实现)

时间: 2020-06-15 18:46

void serialization(btree* head, queue<int>*& que) {	//层序遍历入队
	if (!head) {	//根指针为空 return
		return;
	}

	queue<btree*> treeQue;	//准备一个队列 (此队列用于层序遍历二叉树)
	treeQue.push(head);	//先将根节点入队

	que->push(head->data);	//再把根节点的数据入队 (此队列用于序列化二叉树)

	while (!treeQue.empty()) {	//栈非空
		btree* p = treeQue.front();
		treeQue.pop();

		if (p->left) {	//节点左子节点非空, 入 treeQue 和 que 队列
			treeQue.push(p->left);
			que->push(p->left->data);
		}
		else {	//若为空则不入 treeQue 队列, 入 que 队列
			que->push(NULL);
		}
		if (p->right) {	//节点右子节点非空, 入 treeQue 和 que 队列
			treeQue.push(p->right);
			que->push(p->right->data);
		}
		else {	//若为空则不入 treeQue 队列, 入 que 队列
			que->push(NULL);
		}
	}
}

btree* buildNode(queue<int>* que) {	//构建节点
	int num = que->front();	//获取队头元素
	que->pop();	//队头元素出队

	if (!num) {	//若出队元素为空, 返回 NULL
		return NULL;
	}

	btree* node = new btree;	//出队元素非空则返回一个节点
	node->data = num;
	return node;
}

btree* bulidTree(queue<int>* que) {	//按层序遍历入队的顺序依次出队, 建树
	if (!que) {	//若 que 为空, 则 return
		return NULL;
	}

	btree* head = buildNode(que);	//建立根节点
	
	queue<btree*> team;	//准备一个队列
	team.push(head);	//先让根节点入队

	while (!team.empty()) {	//队列非空持续循环
		btree* node = team.front();	//获取队头元素
		team.pop();	//队头元素出队

		node->left = buildNode(que);	//对节点建立左子节点	
		node->right = buildNode(que);	//对节点建立右子节点

		if (node->left) {	//左子节点非空, 节点入队
			team.push(node->left);
		}
		if (node->right) {	//右子节点非空, 节点入队
			team.push(node->right);
		}
	}

	return head;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值