二叉树的最大节点

题目:

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

样例

给出如下一棵二叉树：

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

返回值为 3 的节点。

思路：

首先建立一个极小的数x=-1000，便于第一个节的数的录入并且进入递归函数。每一次都先判断当前节点的值和前一个的最大值比较，如果当前节点大记录下最大值和当前节点的地址，便于返回。重复这个过程不停地比较数值的大小，记录下最大值的节点并返回。

代码：

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

感想;

在做过前面几个遍历的题后，基本懂得递归的算法，这个题用任意一种方式遍历，记录下最大值和最大节点即可。