104. Maximum Depth of Binary Tree以及->的一些小用法解释

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

my answer:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(NULL==root)
        return 0;
        int depth_letf = maxDepth(root->left);//此是递归
        int depth_right = maxDepth(root->right);


        return depth_left > depth_right  ? depth_left + 1:depth_right + 1;
        
    }
};

本题注意事项：

递归！！！要懂得递归。

->是指向运算符，其作用与成员运算符（.）是一样的，只不过在它左边的名字不是实例，而是指针。依然用类A。
A *p = new A;
p->foo();   //调用类A的指针变量p指向的实例的成员函数foo
p->number = 0;    //调用类A的指针变量p指向的实例的成员变量number赋值 
delete p;   //释放指针
p = null;   //将指针置空

A *p则使用：p->play(); 左边是结构指针。
A p 则使用：p.paly(); 左边是结构变量。
总结：
箭头（->）：左边必须为指针；
点号（.）：左边必须为实体。