求第k层元素的总和,输入为 根(左孩子)(右孩子)
4 (4(5(1()())(9(2()(2()()))()))(5(1()(5()()))(1()())))
Method1: stack做,因为不需要求所有状态或关系,因此只要求第k层即可,当stack长度为k时则记录数据。
Method2: (则+1, ) 则-1
求第k层元素的总和,输入为 根(左孩子)(右孩子)
4 (4(5(1()())(9(2()(2()()))()))(5(1()(5()()))(1()())))
Method1: stack做,因为不需要求所有状态或关系,因此只要求第k层即可,当stack长度为k时则记录数据。
Method2: (则+1, ) 则-1
转载于:https://www.cnblogs.com/xfei-zhang/p/5086872.html