摘要：
题意：求树的最小深度。 分析：要考虑无左/右子节点的情况。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode( 阅读全文
posted @ 2020-03-05 13:04
Somnuspoppy
阅读(108)
评论(0)
推荐(0)
摘要：
题意：判断非空二叉树t是否为非空二叉树s的子树。 分析：对于树s的root结点来说，子树t：（1）与以root为根的树相等（2）在root->left子树中（3）在root->left子树中 /** * Definition for a binary tree node. * struct Tree 阅读全文
posted @ 2020-03-02 11:19
Somnuspoppy
阅读(156)
评论(0)
推荐(0)
摘要：
题意：统计路径和等于sum的路径数量。 （1）节点值可正可负 （2）路径两端不一定是根结点或叶子结点 （3）路径一定是向下 分析：路径起点 （1）位于root（统计以root开头的和等于sum的路径数量） （2）位于root->left子树（递归） （3）位于root->right子树（递归） /* 阅读全文
posted @ 2020-03-01 23:24
Somnuspoppy
阅读(181)
评论(0)
推荐(0)
摘要：
题意：判断路径和是否等于一个数。 分析：递归判断左右子树是否有和为sum-(root->val)的路径即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre 阅读全文
posted @ 2020-03-01 20:03
Somnuspoppy
阅读(171)
评论(0)
推荐(0)
摘要：
题意：归并两棵二叉树。 /** * 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
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号