二叉树XML序列化需用struct TreeNode支持递归遍历与属性提取，避免裸指针输出地址；用std::unique_ptr防崩溃，递归生成带缩进的合法XML，空节点跳过，根元素必须包裹为<tree>...</tree>，返回std::string便于测试。
二叉树节点定义必须支持递归遍历和属性提取
直接用 struct TreeNode 做序列化会卡在“怎么知道当前节点该写什么字段”。XML 不是纯结构 dump，它需要显式命名字段（比如 <value>42</value>），所以节点类最好带可访问的公共成员或 getter 方法。如果用裸指针 + int val; TreeNode* left; TreeNode* right;，就得额外封装一层逻辑来判断非空、生成子元素；若用智能指针（std::unique_ptr<TreeNode>）还能顺便避免空指针解引用崩溃。
常见错误是把 left 和 right 当作普通数据成员直接塞进 XML，结果生成了 <left>0x7f8a1c002a30</left> 这种无意义地址。必须做递归调用，而不是 raw pointer 输出。
- 确保每个节点能回答：“我有没有左子树？”“我有没有右子树？”“我的值是什么？”
- 避免在序列化函数里 new/delete 节点——这容易引发内存泄漏，尤其异常路径下
- 若节点含自定义类型（如
std::string key），需提前转义 XML 特殊字符（&→&，<→）
用 std::ostringstream 逐层拼接比 DOM 库更轻量且可控
不需要引入 tinyxml2 或 pugixml 就能完成基础序列化。C++ 标准库的 std::ostringstream 足够应付大多数层级不深的二叉树。关键在于控制缩进与标签闭合：每进一层递归，缩进加两个空格；每出一层，缩进减回。这样输出可读性强，也方便调试。
容易踩的坑是忘记闭合标签或错位嵌套。例如把 <node><value>5</value><left>...</left><right>...</right> 写成漏掉 </node>，或把 <left> 放在 <value> 外面导致 XML 结构错乱。
立即学习“C++免费学习笔记（深入）”；
- 用一个
int depth参数传入递归函数，控制缩进和换行时机 -
oss << std::string(depth * 2, ' ') << "<node>\n"开始节点，结尾补</node> - 子树为空时不输出
<left></left>，而是跳过整段——保持 XML 简洁，也避免解析时误判空节点
处理空树和单节点树时要显式返回根标签
很多人测试只用满二叉树，结果一遇到 nullptr 输入就 core dump 或输出空字符串。XML 必须有且仅有一个根元素，所以即使输入是空树，也应返回 <tree/> 或 <tree></tree>；若非空，则包裹为 <tree>...</tree>。否则下游解析器会报 “no root element” 错误。
另一个典型问题是把单节点树序列化成 <value>42</value> 就结束，缺少外层容器。XML 规范要求文档有唯一根，不能以多个并列标签开头。
- 主函数入口统一包装一层
<tree>...</tree>，不管内部是否为空 - 空节点（
nullptr）不递归，直接跳过，不生成任何子标签 - 若业务需要区分“缺失左子树”和“左子树为空节点”，得改用显式标记（如
<left type="null"/>），但这是扩展需求，不在基础序列化范围内
std::string 返回值比 FILE* 或 ostream& 更适合单元测试和组合使用
返回 std::string 是最实用的选择。你可以在测试里直接 assert 输出是否包含 <value>7</value>，也可以把它喂给 HTTP 响应体、存进数据库字段、或者管道给 Python 解析脚本。用 std::ostream& 虽然灵活，但强制调用方提供流对象，反而增加胶水代码；写文件又绑死路径，不利于 CI 测试。
性能上不用太担心：现代编译器对 std::string 的移动语义优化得很好，即便树有上百节点，字符串拼接开销也远小于 XML 解析本身。
- 函数签名建议为
std::string treeToXml(const TreeNode* root) - 别在函数里调用
std::cout << ...——这污染了调用方的 IO 行为，也不利于静默测试 - 如果真要输出到文件，由调用方决定：
std::ofstream f("out.xml"); f << treeToXml(root);
真正麻烦的不是怎么生成标签，而是当节点字段含引号、换行符或 Unicode 字符时，手动转义容易遗漏。如果项目允许依赖第三方库，pugixml 的 text().set() 会自动处理这些；但纯标准库方案，就得自己写个 xmlEscape(const std::string& s) 并在所有文本内容插入前调用一次。
