二叉树的最大节点

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

分析：用递归遍历，整棵树，每一次递归的过程中逐次寻找较大的数并把此节点赋给临时指针，最后返回临时指针即为最大节点。

代码：

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