2022年8月17日
[LC1302] 层数最深叶子节点的和
摘要： 题目概述 给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 基本思路 这是一个简单的树的遍历的问题，可以用bfs或者dfs来解题。这里采用dfs来解，在遍历的过程中，只需要用全局变量来追踪历史最大的深度是多少，若当前深度等于最大深度，则累加上当前节点的值，若小于最大的深度，则 阅读全文
posted @ 2022-08-17 22:37 XinStar 阅读(18) 评论(0) 推荐(0) 编辑