題目描述：在二叉樹中尋找值最大的節點並返回。

樣例：

給出如下一棵二叉樹：

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

返回值為 3 的節點。

做題思路：建立兩個樹結點，先賦初值，把根結點賦給它們，在考慮左子樹和右子樹不為空的情況下，用遞迴函式遍歷左子樹和右子樹，賦給建立的left和right，再比較left和root的大小以找到最大的結點，賦值給root。比較right和root的大小以找到最大的結點，賦值給root，最後返回最大的結點。

關鍵程式碼：

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

做題感想：程式設計錯誤的時候，出現了兩個問題，第一個問題是在建立新的樹結點時，賦什麼值的時候換了好幾種方式，剛開始是root的值，後來又變成了int_min，後來又換回了root，後面最後判斷大小返回值的時候，不是誰大就把大的值賦給小的，而是誰大就返回誰，但就是測試資料的時候不對，後來改成這種方式就對了。