摘要: 已知二叉树后序遍历序列是 dabec,中序遍历序列是debac,它的前序遍历序列是? 方法1: 首先可以确定c为根 d为最左子树 由中序debac 假设b为第2排的子树 那么后序的后两位应该是bc yu本题题目后序不符合 由中序debac 假设e为第2排的字数 那么后序的后两位应该是ec 符合本题题 阅读全文
posted @ 2024-05-06 21:24 fzhyy 阅读(18) 评论(0) 推荐(0)
摘要: 插入排序简单来说 假设数组第一个元素为一个有序序列 然后将后面的无序序列依次与第一个元素比较 更具大小决定待插入元素插入的位置。 、、、 // 插入排序 是吧无序序列中的元素依次插入到有序序列中,一般是从有序序列的尾部开始比较 void InsertSort(int buf[10], int buf 阅读全文
posted @ 2024-05-06 20:53 fzhyy 阅读(21) 评论(0) 推荐(0)
摘要: 冒泡排序 冒泡排序也被称为起泡排序,该排序算法的原理就是经过一系列的交换实现的,也就是用第一个元素和第二个元素进行比较,如果第一个元素的值大于第二个元素则两者位置互换,否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交换到了序列的尾部,这样就完成了一轮交换,经过n轮交 阅读全文
posted @ 2024-05-06 19:30 fzhyy 阅读(55) 评论(0) 推荐(0)