![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 69
Denny_Zoom
追寻……
展开
-
二叉树的遍历
二叉树的三种遍历方式:1.原创 2014-09-07 16:36:52 · 603 阅读 · 0 评论 -
翻转句子中单词的顺序
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。比如:原创 2014-09-02 11:39:56 · 542 阅读 · 0 评论 -
判断整数数列是不是二叉查找树后序遍历的结果
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5转载 2014-09-02 16:48:41 · 802 阅读 · 0 评论 -
第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b原创 2014-09-02 10:27:29 · 529 阅读 · 0 评论 -
层级打印二元树的节点
题目:转载 2014-09-01 09:34:24 · 655 阅读 · 0 评论 -
查找链表中倒数第k个节点元素
题目:输入一个单链表,并且输入k,qi原创 2014-09-01 10:25:41 · 751 阅读 · 0 评论 -
在排序数组中查找和为定值的两个元素
题目:已知一个yij原创 2014-09-01 14:51:36 · 704 阅读 · 0 评论 -
求二元查找树的镜像
题目:输入一颗二元查找树,输出他的镜像转载 2014-08-31 22:11:55 · 544 阅读 · 0 评论 -
求二叉树中相差最大的两个节点间的绝对值
题目:写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率原创 2014-09-01 17:26:32 · 922 阅读 · 0 评论 -
查找链表中的中间节点
题目:输入一个单链表,chazhao原创 2014-09-01 10:56:46 · 1458 阅读 · 0 评论 -
单链表逆置
void reverse(node_t* head){node_t* p = head->next;node_t* q = NULL;node_t* r = NULL;while(p != NULL){q = p->next;p->next = r;r = p;p = q;}head->next = r;}原创 2014-09-21 22:07:09 · 760 阅读 · 0 评论 -
圆圈中最后剩下的数字
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。算法xi转载 2014-09-03 20:46:19 · 869 阅读 · 0 评论