您的位置:首页 > 其它

LintCode 二叉树的最大节点

2017-04-08 21:20 218 查看
题目描述:

在二叉树中寻找值最大的节点并返回。

样例

给出如下一棵二叉树:

1

/ \

-5 2

/ \ / \

0 3 -4 -5

返回值为 3 的节点。

思路分析:

遍历一遍记录最大值。

ac代码:

class Solution {
public:
/**
* @param root the root of binary tree
* @return the max node
*/
int maxx=-99999;
TreeNode *nmax;
void max(TreeNode *root)
{
if(root==NULL)
return ;
if(root->val>maxx)
{
maxx=root->val;
nmax=root;
}
max(root->left);
max(root->right);
}
TreeNode* maxNode(TreeNode* root) {
// Write your code here
if(root==NULL)
return NULL;
max(root);
return nmax;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二叉树