二叉树的最大节点

问题描述：

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

样例

给出如下一棵二叉树：

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

返回值为 3 的节点。

解决思路：

创建一个新的节点，将其与根节点比较，然后对左、右子树递归调用，得到结果。

代码：

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

感想：

在定义新节点时写在了函数内，造成每次递归调用时用一遍，使结果错误，且在初始化时要尽量小。