剑指offer面试题37：序列化二叉树

最新推荐文章于 2021-10-23 17:10:06 发布

原创最新推荐文章于 2021-10-23 17:10:06 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

15 篇文章

订阅专栏

剑指offer面试题

15 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的算法，通过前序遍历的方式，将二叉树转化为字符串进行保存，并能从字符串还原为二叉树结构。该方法适用于数据持久化和数据传输等场景。

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

题目：请实现两个函数，分别用来序列化和反序列化二叉树

序列化思路：可以根据前序遍历的思路来序列化二叉树

void Serialize(BinaryTreeNode *pRoot) {
	if (NULL == pRoot) {
		printf("$");
		return;
	}

	printf("%d,",pRoot->m_nValue);
	Serialize(pRoot->m_pLeft);
	Serialize(pRoot->m_pRight);
}

反序列化思路：根据前序遍历的结果递归转换。

bool isnumber(char *nums, int *number) {
	return true;
}
void Deserialize(BinaryTreeNode **pRoot,char *nums) {
	int number;
	if (true == isnumber(nums, &number)) {
		*pRoot = (BinaryTreeNode *)calloc(1, sizeof(BinaryTreeNode));
		(*pRoot)->m_nValue = number;
		(*pRoot)->m_pLeft = NULL;
		(*pRoot)->m_pRight = NULL;
	}
    Deserialize(&(*pRoot)->m_pLeft,nums);
	Deserialize(&(*pRoot)->m_pRight,nums);
}