2020年3月1日
LeetCode 437. Path Sum III（统计路径和等于sum的路径数量）
摘要： 题意：统计路径和等于sum的路径数量。 （1）节点值可正可负 （2）路径两端不一定是根结点或叶子结点 （3）路径一定是向下 分析：路径起点 （1）位于root（统计以root开头的和等于sum的路径数量） （2）位于root->left子树（递归） （3）位于root->right子树（递归） /* 阅读全文
posted @ 2020-03-01 23:24 Somnuspoppy 阅读(168) 评论(0) 推荐(0) 编辑
LeetCode 112. Path Sum（判断路径和是否等于一个数）
摘要： 题意：判断路径和是否等于一个数。 分析：递归判断左右子树是否有和为sum-(root->val)的路径即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre 阅读全文
posted @ 2020-03-01 20:03 Somnuspoppy 阅读(165) 评论(0) 推荐(0) 编辑
LeetCode 617. Merge Two Binary Trees（归并两棵二叉树）
摘要： 题意：归并两棵二叉树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), l 阅读全文
posted @ 2020-03-01 16:46 Somnuspoppy 阅读(171) 评论(0) 推荐(0) 编辑
LeetCode 226. Invert Binary Tree（翻转二叉树）
摘要： 题意：翻转二叉树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), lef 阅读全文
posted @ 2020-03-01 11:13 Somnuspoppy 阅读(121) 评论(0) 推荐(0) 编辑
LeetCode 543. Diameter of Binary Tree（两节点最长路径）
摘要： 题意：求树上任意两节点的最长路径。 分析：最长路径一定经过某个子树的根结点，显然，最长路径的两端要么是该根结点要么是叶子结点，因此，最长路径的长度一定为该子树的左子树高+右子树高。 /** * Definition for a binary tree node. * struct TreeNode 阅读全文
posted @ 2020-03-01 00:49 Somnuspoppy 阅读(166) 评论(0) 推荐(0) 编辑