- 博客(2)
- 收藏
- 关注
RSS订阅原创 C语言实现二叉排序树（二叉搜索树、二叉查找树）的插入与删除操作
可以这样理解，当我层层往下递，不断向下查找完成之后，就来到了递归出口，即ro==NULL，注意这里的ro指向的位置正是我们应该把k插入的位置。当k < ro -> data时，就在以ro的左子树为根的树中插入k，插入完成后将函数返回值赋值给ro->left，这样就能在最后两层递归调用时，将k所在节点s插入到合适位置。以该函数为例，“递”表现在不断查找所要插入的位置，直到满足递归出口的条件，之后开始“归”，即层层向上返，这里是返回指向一棵树的指针，可以理解为将树或者节点返回给上一层的递归调用。
2024-01-23 23:35:24
1312
1
原创 统计单词个数
判断某一个位置前面不是字母，而此位置是字母，每当出现此位置，那么count就自增。当然，对于输入行的开头，若没有空格或者其他字符，而是直接一个单词或字符，这种情况代码中第一个if就以考虑。这里用isupper()和islower()判断该位置是不是字母，用q指向string对象末尾位置，进行判断即可，具体同思路。当然可以也用c语言描述，头文件改成ctype.h输入部分用gets函数或者while加getchar，然后用一个数组接收，然后q指针用p+数组长度赋值。最后用printf输出count的值即可。
2023-12-10 22:12:11
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人