如果它是一个空节点,我们可以使用一个标记值记录,例如 #。..._9_
/ \
3 2
/ \ / \
4 1 # 6
/ \ / \ / \
# # # # # #
例如,上面的二叉树可以被序列化为字符串 "9,3,4...,#,#,1,#,#,2,#,6,#,#",其中 # 代表一个空节点。...你可以认为输入格式总是有效的,例如它永远不会包含两个连续的逗号,比如 "1,,3"。...9,[3,#,#],2,#,6,#,#(重复)
9,#,2,#,[6,#,#](重复)
9,#,[2,#,#](重复)
[9,#,#](重复)
相对巧妙处理方式可以通过计数的方法, 数字代表必定存在两个子节点