题目:在二叉树中寻找值最大的节点并返回。
分析:用递归遍历,整棵树,每一次递归的过程中逐次寻找较大的数并把此节点赋给临时指针,最后返回临时指针即为最大节点。
代码:
class Solution {
public:
/**
* @param root the root of binary tree
* @return the max node
*/
int max=-10000;
TreeNode* t;
TreeNode* maxNode(TreeNode* root) {
// Write your code here
if(root==NULL)
return NULL;
if(root->val>max)
{
max=root->val;
t=root;
}
maxNode(root->left);
maxNode(root->right);
return t;
}
};