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