括号层次

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


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

 

posted @ 2015-12-27 14:19  xfei.zhang  阅读(321)  评论(0编辑  收藏  举报