括号层次

来源:互联网 发布:基础设施建设投资数据 编辑:程序博客网 时间:2024/05/17 05:05

求第k层元素的总和,输入为 根(左孩子)(右孩子)
4 (4(5(1()())(9(2()(2()()))()))(5(1()(5()()))(1()())))


Method1: stack做,因为不需要求所有状态或关系,因此只要求第k层即可,当stack长度为k时则记录数据。
Method2: (则+1,   ) 则-1

0 0
原创粉丝点击