leetcode 671. 二叉树中第二小的节点(C++)
程序员文章站
2022-03-10 21:48:20
...
class Solution {
int first;
public:
int findSecondMinimumValue(TreeNode* root) {
first=root->val;
return find(root);
}
int find(TreeNode* root){
if(!root) return -1;
if(root->val!=first) return root->val;
int left=find(root->left);
int right=find(root->right);
if(left==-1) return right;
if(right==-1) return left;
return min(left,right);
}
};
上一篇: JavaScript 获取地址栏指定参数
下一篇: Python开源框架
推荐阅读
-
LeetCode 94.二叉树的中序遍历(迭代,C++)
-
LeetCode 94.二叉树的中序遍历 C++代码实现
-
LeetCode 94. 二叉树的中序遍历 C++
-
leetcode 94. 二叉树的中序遍历(C++)
-
LeetCode 94. 二叉树的中序遍历(C++)
-
Leetcode 94. 二叉树的中序遍历 C++
-
LeetCode 450. 删除二叉搜索树中的节点(C++)
-
C++:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。
-
LeetCode163周赛第二题——1261. 在受污染的二叉树中查找元素
-
leetcode 671. 二叉树中第二小的节点(C++)