C++如何实现二叉树到JSON或XML格式的层次化结构序列化-C++-PHP中文网

二叉树序列化优先选json而非xml，因更轻量、解析快、生态成熟；仅当对接遗留java系统或需xslt/xpath时才用xml。

c++如何实现二叉树到json或xml格式的层次化结构序列化

二叉树序列化到JSON：用递归+`std::ostringstream`构造嵌套对象

直接手写JSON比用第三方库更可控，尤其当只需输出、不需解析时。核心是把每个节点转成{"val":123,"left":{...},"right":{...}}结构，空子树用null表示。

常见错误是忽略空指针处理，导致段错误；或拼接字符串时漏掉逗号、引号、大括号，JSON校验失败。

用std::ostringstream逐层拼接，避免频繁+操作带来的性能损耗
递归前先判空：if (!node) return "null";，这是最易漏的一步
val字段必须用std::to_string()转，不能直接val（负数或大整数可能触发科学计数法）
左右子树递归结果直接插入，但要注意：左子树后必须跟英文逗号，右子树前不能有逗号

示例片段：

std::string serialize_json(TreeNode* node) {
    if (!node) return "null";
    std::ostringstream oss;
    oss val)
       left)
       right) <h3>生成合法XML：手动构造标签时必须转义<code>、<code>></code>、<code>&</code></code>
</h3><p>C++标准库没有内置XML生成器，手写时容易忽略字符转义——比如节点值为<code>3 ，不转义会破坏XML结构，导致解析失败。</code></p><p>XML要求根元素唯一，且每个节点必须闭合。二叉树天然适合用<code><node></node></code>包裹，子节点作为其子元素。</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill7155" title="Browser Js"><img
														src="https://img.php.cn/upload/skill/000/000/081/179134209757570.jpg" alt="Browser Js" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill7155" title="Browser Js" class="overflowclass">Browser Js</a>
													<p class="overflowclass">轻量级CDP浏览器控制，适用于AI代理。相较于内置浏览器工具，token消耗降低3‑10倍，仅在浏览时使用。</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill7155" title="Browser Js" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>

用std::string拼接时，对val内容调用一个简单转义函数：replace_all(val, "&", "&")，再处理和<code>>
空子树不生成<left></left>，而应省略该标签（语义上“不存在”比“空标签”更准确）
避免用\n缩进——XML解析器不依赖空白，反而增加体积；如需可读性，后期用工具美化
根节点外无需额外包装标签，直接返回<node>...</node>即可，由调用方决定是否加<tree></tree>顶层

用`rapidjson`替代手写JSON：避免重复造轮子但需注意内存管理

如果项目已引入rapidjson，用Document和Value API比手写安全得多，尤其应对深层递归或大节点数时。

典型坑是Value对象生命周期：局部Value不能直接PushBack到父Value，必须用allocator分配或Move()转移所有权。

初始化Document doc; doc.SetObject();后，所有子Value都需通过doc.GetAllocator()创建
递归函数返回Value时，必须用Move()：例如obj.AddMember("left", serialize_node(node->left, alloc).Move(), alloc);
不要在循环中反复SetString()同一字段——字符串内容变化时，旧内存未释放会导致泄漏
最终调用StringBuffer buffer; Writer<stringbuffer> writer(buffer); doc.Accept(writer);</stringbuffer>获取JSON字符串