数据结构
YSU小吴同学
这个作者很懒,什么都没留下…
展开
-
遍历二叉树
二叉树遍历基本定义是指从根节点出发,按照某种次序依次访问二叉树中所有节点,使得每个节 点被访问一次且仅被访问一次。访问:简单的说就是输出节点的数据信息节点:树的节点之间不存在唯一的前驱和后继关系,选择方式不同,遍历次序不同。遍历方法前序遍历先访问根节点,再前序访问左子树,再前序访问右子树中序遍历先中序访问左子树,再访问根节点,再中序访问右子树后序遍历先后续访问左子树,再...原创 2019-12-18 12:52:25 · 151 阅读 · 0 评论 -
链表创建(create_list)与遍历(travese_list)
链表创建(create_list)与遍历(travese_list)《数据结构》研究的主要是对数据的存储问题,而链表作为线性存储的一个重要方式,如何通过c语言来实现对链表的操作(下面的代码主要是创建链表以及如何遍历输出)是学习中的一个重点和难点。代码部分:#include<stdio.h>#include<malloc.h>#include<stdli...原创 2019-11-08 13:03:57 · 5705 阅读 · 2 评论