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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务