![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习记录
zhouyinuo1998
这个作者很懒,什么都没留下…
展开
-
二叉树的(使用链表)创建及(递归和非递归)遍历
一、使用链表前序遍历创建二叉树(递归) 步骤 创建二叉树函数,以根节点作为返回值; 创建一棵二叉树结点,并初始化; 为此二叉树结点申请存储空间; 向数据域输入元素数据; 考虑终止条件:当输入特殊字符’0’时,停止创建,即二叉树元素输入完毕; 循环体中:访问左子树(调用函数自身);访问右子树(调用函数自身); 循环体外,返回根节点。 二、二叉树的遍历 递归:前序、中序、后续 前序递归遍历: 若被遍历的二叉树非空,则: 访问根结点; 以前序遍历原则遍历根结点的左子树; 以前序遍历原则遍历根结点的右子树。原创 2020-11-10 14:47:04 · 993 阅读 · 0 评论 -
使用单向链表进行交换排序
思路 1、使用单向链表; 2、排序时只交换节点中的元素,不改变节点的位置。 3、排序采用冒泡排序的方法。 重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。 注意: <1> 每经过一轮的排序,一个最大的元素被“浮”到对应的位置。随之,下一次比较的终点也需要向前移一个元素。 <2> 当正数第二个元素被确定的时候,冒原创 2020-11-10 14:35:04 · 752 阅读 · 0 评论