Lint Code:이 진 트 리 의 최대 노드 632

1574 단어 LintCode 알고리즘
원제 주소:http://www.lintcode.com/zh-cn/problem/binary-tree-maximum-node/#
class Solution {
public:
    /**
     * @param root the root of binary tree
     * @return the max node
     */
    Solution(){
        stNode.val = -32768;
    }

    TreeNode* maxNode(TreeNode* root) {
        // Write your code here
        //  root NULL
        if((root == NULL)&&(stNode.val == -32768)){
            return NULL;
        }
        else if((root == NULL)&&(stNode.val != -32768)){
            return &stNode;
        }
        //     
        if(root->val > stNode.val){
            stNode = *root;
        }

        maxNode(root->left);
        maxNode(root->right);
    }
    private:
    TreeNode stNode;
};

좋은 웹페이지 즐겨찾기