LeetCode 序列化二叉树的格式

力扣支持团队发表于:2022年07月01日 中午 12:51:35更新于:2022年07月01日 下午 2:07:23

你可以在一道二叉树相关题目的下方「控制台」中,「测试用例」的部分输入自己自定义的二叉树类型测试用例,如下图所示

00162be7cded46c55a716ee70510bc6


右上角「树结构可视化」按钮可帮助你查看输入的二叉树实际的样子,如下图所示

00162be7cec190afb303218839e1c85


输入标准格式为[][值1,值2,值3,值4,值5,……]

若只输入[]则代表输入的测试用例是一棵空二叉树。

若按[值1,值2,值3,值4,值5,……]格式输入,则“值 1”代表的是这棵二叉树的根节点,且从“值 1”开始一直到最后的数,依次是水平顺序遍历二叉树的各个节点的值,函数入参是已经构建完成的二叉树的根节点。

Tips:若二叉树非空节点的某个子节点为空,则用null 表示,例如下图中“1”的右子节点为空,我们输入的测试用例即为[1,2,null,4,5]

00162be7d056f44cb84155cb94526ad

此特殊层序遍历会遍历有值节点的 null 子节点,末尾连续输入的若干空节点会被去除。

再举个例子,比如我们想输入下图所示二叉树

00162be7d1341562bd46a00edff61a0

可以从根节点“1”开始,从左往右一层一层向下遍历,“1”的左、右子节点分别是“2”和“3”,此时第二层遍历完成得到数组[1,2,3]

00162be7d1d1d96efd35c5b5f4d854a

接下来遍历第三层,先看“2”的左右节点分别是“4”和“null”,此时数组变为[1,2,3,4,null]

00162be7d26085f6fac63a0efa24181

再来看“3”的左右节点分别是“5”和“6”,此时数组变为[1,2,3,4,null,5,6]

00162be7d2f26af86fb7dd6fc437e67

再遍历第四层,“4”的左右节点分别是“null”和“null”,此时数组为[1,2,3,4,null,5,6,null,null](注意,因为此时还没有遍历完成,所以数组中间的连续“null”不可以省略!)

00162be7d373a557fc007dd3bd8662f

“5”的左右节点分别是“null”和“7”,“6”的左右节点分别是“8”和“null”,所以最后呈现的数组就是[1,2,3,4,null,5,6,null,null,null,7,8,null],此时已遍历完成,所以最后的“null”可以不写

00162be7d3fc97bd806a8897c283b6a

除了可以自定义测试用例,你还可以使用官方提供的测试用例~

点击「控制台」中的「填入示例」即可看到官方提供的测试用例,如下图所示。可以点击单个测试用例,也可点击「全部示例」输入所有测试用例。

00162be7d49a969ee769afd4a239b51