- 博客(2)
- 收藏
- 关注
RSS订阅原创 文章标题
问题描述：if(!p->rchild){ //结点P右子树为空，则只需重接它的左子树 q=p;p=p->lchid;free(q); }如上面代码，在删除只有左子树或右子树的结点时，看似断链了，其实是没有理解“引用”，对上述代码的理解图如下： BiTree &p是引用父结点->left or ->right空间，而此空间是存放子结点的地址，即要删除结点的地址
2016-01-20 16:50:37
210
原创 C++,为什么str=new char[strlen(s)+1];中要加一
因为strlen是计算字符串有多少字符的,不包括结束符，所以加一。如"abc",占四个字节，strlen的值是3
2016-01-05 15:29:49
4254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人