第一题可以用两个栈实现,栈实现就是DFS的迭代实现,一个栈记录节点,另一个栈统计对应节点产生的数是多少。碰到叶子节点就相加,最后输出和。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务