不能直接用 memcpy 序列化二叉树节点，因为节点含指针（如 left/right），其地址值反序列化时无效；且可能存在虚表、内存填充、非 pod 成员（如 std::string），导致未定义行为；即使为 pod 结构，跨平台时字节序和结构体大小也不一致。
为什么不能直接用 memcpy 序列化二叉树节点
因为二叉树节点通常含指针（如 left、right），而指针值在反序列化时毫无意义；且对象可能有虚函数表、内存对齐填充、非 POD 类型成员（如 std::string、std::vector），直接二进制拷贝会破坏结构或引发未定义行为。即使你用纯 POD 结构体，跨平台时字节序、结构体大小也可能不一致。
手动构造二进制格式：先确定编码协议
必须自己定义二进制布局，常见做法是“前序遍历 + 显式空节点标记”。关键点：
- 用单字节标记节点是否存在：
1表示非空，0表示null - 非空节点后紧跟
int值（假设val是int）；注意固定宽度，推荐用int32_t避免平台差异 - 整个序列按前序顺序写入，保证可唯一重建
- 用
std::vector<uint8_t></uint8_t>或std::string（以char存二进制）承载数据，避免std::stringstream默认文本模式干扰
示例片段（简化版）：
void serialize(TreeNode* root, std::vector<uint8_t>& buf) {
if (!root) {
buf.push_back(0);
return;
}
buf.push_back(1);
int32_t val = root->val;
buf.insert(buf.end(), reinterpret_cast<const uint8_t>(&val),
reinterpret_cast<const uint8_t>(&val) + sizeof(val));
serialize(root->left, buf);
serialize(root->right, buf);
}
</const></const></uint8_t>
反序列化时如何安全读取 int32_t 并处理字节序
从 std::vector<uint8_t></uint8_t> 中提取 int32_t 不能直接 reinterpret_cast 指针再解引用——可能违反严格别名规则或触发未对齐访问（尤其在 ARM 上）。正确做法：
- 用
std::memcpy到栈上变量（安全、标准兼容） - 显式处理字节序：若协议约定网络字节序（大端），用
ntohl()；否则保持主机序（但需确保序列化/反序列化两端一致） - 维护一个读取偏移量
idx，每次读完更新，避免反复拷贝或越界
示例（反序列化核心）：
TreeNode* deserialize(std::vector<uint8_t>& buf, size_t& idx) {
if (idx >= buf.size()) return nullptr;
uint8_t flag = buf[idx++];
if (flag == 0) return nullptr;
int32_t val;
std::memcpy(&val, buf.data() + idx, sizeof(val));
idx += sizeof(val);
TreeNode* root = new TreeNode(ntohl(val)); // 假设存的是网络序
root->left = deserialize(buf, idx);
root->right = deserialize(buf, idx);
return root;
}
</uint8_t>
内存管理与边界风险：为什么 idx 必须传引用
递归反序列化中，每个子调用都要推进全局读取位置，如果传值会导致回溯失败、重复读或越界。典型错误现象是构建出错乱树或崩溃——尤其当输入数据损坏时，idx 超出 buf.size() 后继续读会触发 std::vector::operator[] 未定义行为（Release 模式下无检查）。
- 务必用
size_t&传入并持续更新 - 每次读前检查
idx + sizeof(T)是否 ≤buf.size()，否则应返回nullptr并记录错误 - 生产环境建议用 RAII 封装读取器类，带边界检查和异常提示，而不是裸指针或裸索引
真正麻烦的不是写逻辑，而是确保每一步读写都对齐、不越界、不依赖未定义行为——二进制序列化容错性极低，一个字节错，整棵树就废了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
