题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-03 16:30:10
阅读次数：
38
题目： 解答： 很简单题目，核心就是层序遍历。 如果一个节点的左右左孩子出现空的情况，则用INT_MIN来代替左右孩子节点值，并将左右孩子节点压入队列，这么做的目的只是为了方便我们判断。【类似满二叉树一样对待】 如果在某一深度的搜索结果： （1）x, y都没有找到，则进行下一深度的查找（2）x, y ...
分类：
其他好文 时间：
2020-05-03 16:28:55
阅读次数：
70
1 void adaptiveThreshold(InputArray src, 2 OutputArray dst, 3 double maxValue, 4 int adaptiveMethod, 5 int thresholdType, 6 int blockSize, 7 double C) ...
分类：
其他好文 时间：
2020-05-03 16:26:35
阅读次数：
80
题目： 解答: 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int ...
分类：
其他好文 时间：
2020-05-03 16:21:26
阅读次数：
53
题目： 解答: 同题目"【树】高度平衡二叉树的判定"。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...
分类：
其他好文 时间：
2020-05-03 16:13:29
阅读次数：
63
题目： 解答: 方法一：中序遍历 + 构造新的树 我们在树上进行中序遍历，就可以从小到大得到树上的节点。我们把这些节点的对应的值存放在数组中，它们已经有序。接着我们直接根据数组构件题目要求的树即可。 1 /** 2 * Definition for a binary tree node. 3 * s ...
分类：
其他好文 时间：
2020-05-03 16:12:38
阅读次数：
61
题目： 解法： 方法：递归 算法： 从问题的描述中，可以清楚地了解到，我们需要在给定树的每个结点处找到其坡度，并将所有的坡度相加以获得最终结果。要找出任意结点的坡度，我们需要求出该结点的左子树上所有结点和以及其右子树上全部结点和的差值。 因此，为了找出解决方案，我们使用递归函数 traverse，在 ...
分类：
其他好文 时间：
2020-05-03 14:53:40
阅读次数：
61
题目: 解法： 中序遍历得到一个升序序列，将遍历的结果存在一个数组val中，然后用另一个数组diff存数组val中前后元素的差值，输出其中的最小值。 代码略微繁琐，欢迎提出优化建议。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr ...
分类：
其他好文 时间：
2020-05-03 14:30:33
阅读次数：
57
Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any ...
分类：
其他好文 时间：
2020-05-03 14:27:36
阅读次数：
67
题目： 解法: 层次遍历就好，然后找出每层的最大的值，进行保存。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig ...
分类：
其他好文 时间：
2020-05-03 14:21:17
阅读次数：
58
