[Lintcode]二叉树的最大节点

在二叉树中寻找值最大的节点并返回。
样例
给出如下一棵二叉树：

     1   /   \ -5     2 / \   /  \0   3 -4  -5 

返回值为 3 的节点。

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;    }};