摘要: 题目中的直径定义为: 任意两个节点的最远距离 没想出来,看的答案 思路是:diameter = max(左子树diameter,右子树diameter,(左子树深度+右子树深度+1)) 遍历并更新结果 阅读全文
posted @ 2018-01-31 21:40 stAr_1 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 将树序列化为字符串,空节点用符号表示,这样可以唯一的表示一棵树。 用list记录所有子树的序列化,和目标树比较。 LeetCode上还有更好地答案,是递归地判断每个节点的值是不是相等,也很好理解。 上边这种做法是一个大类的做法,就是每个节点都递归地构建一个变量,一般子树问题会经常用到 阅读全文
posted @ 2018-01-31 09:35 stAr_1 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 遍历二叉树,用map记录sum出现的次数,每一个新的节点都统计一次。 遍历完就统计map中出现最多的sum 阅读全文
posted @ 2018-01-31 08:57 stAr_1 阅读(131) 评论(0) 推荐(0) 编辑