二叉树的最大节点

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

样例

给出如下一棵二叉树：

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

返回值为 3 的节点。

思路：建立新的节点temp用来储存遍历的最大的节点。需注意temp为全局变量，要在public中，或使用引用。

           用前序遍历遍历所有节点。判断当前节点值是否大于r的节点值，如果是，将当前节点值赋值给r，如果不是，进行下一个遍历。

           这里使用的是递归，停止条件为当前节点为空。

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

感想：刚开始没有注意到函数的返回类型。还有想的复杂了，没有理清递归的思路。