LintCode-二叉树的最大节点
2017-04-08 23:47
155 查看
题目描述:在二叉树中寻找值最大的节点并返回。
样例:
给出如下一棵二叉树:
返回值为
做题思路:创建两个树结点,先赋初值,把根结点赋给它们,在考虑左子树和右子树不为空的情况下,用递归函数遍历左子树和右子树,赋给创建的left和right,再比较left和root的大小以找到最大的结点,赋值给root。比较right和root的大小以找到最大的结点,赋值给root,最后返回最大的结点。
关键代码:
class Solution {
public:
/**
* @param root the root of binary tree
* @return the max node
*/
TreeNode* maxNode(TreeNode* root) {
// Write your code here
if(root==NULL) return NULL;
TreeNode *left=root;
TreeNode *right=root;
if (root->left!=NULL)
left=maxNode(root->left);
if (root->right!=NULL)
right=maxNode(root->right);
if (left->val>root->val)
root->val=left->val;
if (right->val>root->val)
root->val=right->val;
return root;
}
};
做题感想:编程错误的时候,出现了两个问题,第一个问题是在创建新的树结点时,赋什么值的时候换了好几种方式,刚开始是root的值,后来又变成了int_min,后来又换回了root,后面最后判断大小返回值的时候,不是谁大就把大的值赋给小的,而是谁大就返回谁,但就是测试数据的时候不对,后来改成这种方式就对了。
样例:
给出如下一棵二叉树:
1 / \ -5 2 / \ / \ 0 3 -4 -5
返回值为
3的节点。
做题思路:创建两个树结点,先赋初值,把根结点赋给它们,在考虑左子树和右子树不为空的情况下,用递归函数遍历左子树和右子树,赋给创建的left和right,再比较left和root的大小以找到最大的结点,赋值给root。比较right和root的大小以找到最大的结点,赋值给root,最后返回最大的结点。
关键代码:
class Solution {
public:
/**
* @param root the root of binary tree
* @return the max node
*/
TreeNode* maxNode(TreeNode* root) {
// Write your code here
if(root==NULL) return NULL;
TreeNode *left=root;
TreeNode *right=root;
if (root->left!=NULL)
left=maxNode(root->left);
if (root->right!=NULL)
right=maxNode(root->right);
if (left->val>root->val)
root->val=left->val;
if (right->val>root->val)
root->val=right->val;
return root;
}
};
做题感想:编程错误的时候,出现了两个问题,第一个问题是在创建新的树结点时,赋什么值的时候换了好几种方式,刚开始是root的值,后来又变成了int_min,后来又换回了root,后面最后判断大小返回值的时候,不是谁大就把大的值赋给小的,而是谁大就返回谁,但就是测试数据的时候不对,后来改成这种方式就对了。
相关文章推荐
- Lintcode 入门-632. 二叉树的最大节点
- [Lintcode]二叉树的最大节点
- LintCode 第632题 二叉树的最大节点
- 一、lintcode刷题记录--矩阵面积、二叉树的最大节点、整数排序、删除链表中的元素
- lintcode 632. 二叉树的最大节点
- 【LintCode 入门】632. 二叉树的最大节点
- 二叉树最大节点-lintCode
- (lintcode)第632题二叉树的最大节点
- 【LintCode-632】二叉树的最大节点(Java实现)
- LintCode 二叉树的最大节点
- 二叉树的最大节点-LintCode
- 二叉树的最大节点-LintCode
- LintCode 二叉树的最大节点
- LintCode-(632)二叉树的最大节点
- LintCode入门练习——632. 二叉树的最大节点
- 【入门】lintcode 632: 二叉树的最大节点
- LintCode 二叉树的最大节点
- LintCode入门练习——632. 二叉树的最大节点
- Lintcode——97. 二叉树的最大深度
- 二叉树中节点的最大距离--递归和非递归