题目内容

二叉树按以下规则进行字符串编码序列化存储：

1. 如果当前树为空，则表示为X;

思路：递归

因为子树必定是(...)num(...)或者空子树,所以可以记录左括号个数，中途让右括号消去左括号，遇到数字时左括号数量+1就是深度。

计算权值可以使用双指针计算 右指针一直往右遍历 直到遇到非数字字符 循环结束

将每一位累加即可

我们可以使用迭代的方式替代递归，下面是迭代的代码。