摘要：
vector的size和capacity的区别： size是指里面含有的真实存在的数据大小； capacity是指vector申请的空间的大小，空间是野的 两个属性分别对应两个方法：resize（）和reserve（） resize（）:容器内内存空间是真实存在的 reserve（）：修改了capa 阅读全文
摘要：
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。next指针是二叉树的父节点 我的代码： 借鉴后的代码：通过 思路：如果节点为NULL，返回NULL 1.如果节点有右子树，那么一直遍历，找到它的最左面的节 阅读全文
摘要：
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路：如果一个树是对称的，那么它的左子树等于它的右子树。 阅读全文