- 博客(4)
- 收藏
- 关注
RSS订阅原创 递归算法统计二叉树结点信息
用递归算法统计二叉树结点信息，只需遍历二叉树，找到满足条件的信息，然后求和。运行结果：（结点数据分别为1，2，3，4，3，3，7）4、统计数据为n的结点个数。3、统计叶子结点的个数。2、统计结点数据之和。
2023-11-08 00:02:36
218
原创 有序链表的归并
输入链表数据，然后归并两个链表。头插和尾插只是复习链表的构造，头插法可以实现一个链表的逆置。合并算法思想：声明两个指针，分别指向代操作的两个链表的第一个元素，如果p1指向的元素的data大于等于p2指向的元素的data，则选择p2的指向的元素的数据，然后p2向后移动一个元素，以此类推，第一个循环过后，可能会发生某一个链表已经遍历完，但是剩下的链表还没有遍历完成，只需要将剩余的部分的元素以此加入新的链表中。最后返回归并后的链表的头指针。本算法没有实现不开辟额外空间，在原来的链表上就地归并。
2023-11-06 23:24:13
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人