DaySeven 关于树的一些简单操作

使用long long类型可以防止数据在和INT_MIN 或者INT_MAX进行操作时，数据溢出。

使用如下面所示的代码可以比较一棵二叉树是否左右对称

bool isSymmetric(TreeNode* root) {
if(!root) return true;
return dfs(root->left, root->right);
}
bool dfs(TreeNode* p, TreeNode* q){
if(!p || !q) return !p && !q;
return p->val == q->val && dfs(p->left, q->right) && dfs(p->right, q->left);
}

在c++中可以使用to_string方法达到类似于其他语言的 tostring方法。

二维vector可以使用 vector<vector int>> 的方法来简单的创建，使用时需要另建一个vector 然后讲其push_back到二维vector中就可以了

在需要多次访问数组中的元素时，可以先遍历一次整个数组，将整个数组存入到一个map里面，这样时间复杂度为O（1）