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(); 左边是结构变量。
总结:
箭头(->):左边必须为指针;
点号(.):左边必须为实体。