
数据结构
文章平均质量分 85
bug
你只管努力,剩下的交给时间。
展开
-
Python实现基本排序算法
一、Python实现基本排序算法1.冒泡排序基本思想:比较相邻的两个数据,如果第二个数小,就交换位置。从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。继续重复上述过程,依次将第2.3…n-1个最小数排好位置。Python代码实现如下import randomalist=list(range(20))random.shuffle(alist)print("打乱后的列表:",alist)def bubbleSort01(alist原创 2020-07-24 15:00:03 · 443 阅读 · 0 评论 -
如何判断二叉树的前序,中序,后序遍历
文章目录前言一、如何判断二叉树的前序,中序,后序遍历?二、已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?三、程序实现总结前言最近复习题中看到二叉树,对于它的前序,中序,后序遍历的判断有些模糊,后经查阅资料,将学习过程记录在博客中。提示:以下是本篇文章正文内容一、如何判断二叉树的前序,中序,后序遍历?对一棵二叉树进行遍历,我们可以采取3中顺序进行遍历,分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设根节点是N,左节点是L,右节点是R,那么对应的访问遍原创 2020-08-23 21:37:25 · 16086 阅读 · 4 评论