/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
/*
* @param root: the root of tree
* @return: the max node
*/
TreeNode * maxNode(TreeNode * root) {
if(root == NULL)
{
return NULL;
}
else
{
int p = root->val;
getMax(root,&p);
TreeNode* t = new TreeNode(p);
return t;
}
}
void getMax(TreeNode * root,int * p)
{
if(root != NULL)
{
if(root->val > *p)
{
*p = root->val;
}
getMax(root->left,p);
getMax(root->right,p);
}
}
};
总结:①一种不同于由下至上最后比三定点，左最大，右最大的（三数比较）更高效的方法，将数中的每一个数沿着一种遍
历顺序与一个最大值进行比较，从而获得整个二叉树中的最大值。（实现上是用一个指针指向的int变量实现的，一开始想
用队列，栈那些，但觉得浪费，随后类比出一个整形变量而不需要更大的数据结构)，②如果逻辑已经考虑到了所有情况，
但请确定你的代码和你的逻辑是吻合的，不然错误会出现的你毫无预料！
| 
转播
