Lint Code:이 진 트 리 의 최대 노드 632
1574 단어 LintCode 알고리즘
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;
};