leetCode刷题--100. 相同的树

开始刷leetCode。

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == NULL && q == NULL){
            return true;
        }
        if(p != NULL && q != NULL && p->val == q->val){
            return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
        }
        else{
            return false;
        }
    }
};

拓展 ：’ ->‘和’.'的区别
都用于访问类的成员，->主要用于类类型的指针访问类的成员，而.运算符主要用于类类型的对象访问类的成员。
举例
class A
{public :int a}
A ni;
A *p=∋
那么指针p应使用->来访问成员a，比如p->a，而ni应使用.来访问，比如ni.a。