二叉树的最大节点

问题描述：在二叉树中寻找值最大的节点并返回。

样例：

给出如下一棵二叉树：

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

返回值为 3 的节点。

实现思路： 在函数外定义一个新节点max，并赋一个很小的初始值。用一种遍历方法（我用的是前序遍历）遍历二叉树的节点，将当前节点的值与定义的节点max的值进行比较，若当前节点的值比max的值大，就将当前节点的值赋给max，直到遍历完所有节点，返回max。

实现代码：

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

做题感想：定义新节点是要注意必须在函数外部定义，因为下面函数内部进行的递归算法是调用函数本身，若在内部定义，每次都会重新申请新节点了。