二叉树的最大节点

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

样例
给出如下一棵二叉树：


     1
   /   \
 -5     2
 / \   /  \
0   3 -4  -5 
返回值为 3 的节点。

class Solution {  
public:  
    /**  
     * @param root the root of binary tree  
     * @return the max node  
     */  
     TreeNode *final;  
    void look(TreeNode* root)  
    {  
       if(root==NULL)  
       return;   
        if(final->val<root->val)  
        {  
         final=root;  
        }  
       look(root->left);  
       look(root->right);  
    }  
    TreeNode* maxNode(TreeNode* root) {  
        final->val=-10000;  
        if(root==NULL)  
        return NULL;  
        look(root);  
        return final;  
          
        // Write your code here  
    }  
};  

解题思路 将二叉树遍历一个相互比较即可