解题思路
名册是二叉树的层序序列，# 表示空杈。要求从根到最远叶子经过的实灯个数。
- 去掉花括号，按逗号拆开。
# 当成空，其余转成整数。
- 用队列按层建树：队头结点的接下来两项分别是左右儿子；空杈不入队，因此空杈下面不会再出现登记。
- 再按层遍历：每一层深度加
1，直到没有实灯。层数就是层深。单节点为 1。
- 不要用递归深链，最坏可能是一条长右链。
题目内容
灯会搭建组要把一架花灯支成二叉树：每个实灯最多分出左、右两根杈。名册按层从左到右登记每盏灯的编号；某一杈空着时写成 #，空杈不再往下登记。整份名册用花括号包起来，项与项之间用逗号分隔，例如 {8,4,6} 表示顶灯为 8，左右子灯为 4 与 6。
层深定义为：从顶灯走到某一盏叶子灯，途中经过的实灯个数的最大值。请根据名册求出这架灯的层深。输入保证顶灯存在，名册是合法的层序登记。
约束：
- 名册中的项数（含
#）为 1 到 104
- 实灯编号为整数，绝对值不超过 109
输入描述
一行一个字符串，形如 {a,b,#,c}：花括号内是层序登记，实灯为整数，空杈为 #。
输出描述
输出一个整数，表示灯架的层深。
样例1
输入
{8,4,6}
输出
2
说明
顶灯 8 下左右各一盏，最深走 2 盏实灯。
样例2
输入
{2,#,8,#,9}
输出
3
说明
只有右链：2 → 8 → 9，层深为 3。
样例3
输入
{5}
输出
1
说明
只有顶灯一盏，层深为 1。
