![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构复习
素心为笺
这个作者很懒,什么都没留下…
展开
-
数据结构复习:树的简单介绍
数据结构复习:树的简单介绍 表示方法: (1)树形表示法: 简单直接的树形图 (2)文氏图表示法: 韦恩图 (3)凹入表示法 (4)括号表示法: 根(子树1,子树2(。。。。)) 性质: 1.结点数等于所有结点的度之和加1 度表示有多少个子结点,子结点的和加上根即为树的总结点数 2.度为m的树中第i层上最多有m^(i-1)个结点 3.高度为h的m次树最多有(m^h-1)/(m-...原创 2018-12-24 23:35:02 · 266 阅读 · 0 评论 -
二叉树简介
二叉树 First. 二叉树和二次树不同,二次树至少有一个结点的度为2,二叉树没有这个要求。 二次树不区分左右子树,二叉树严格区分左右子树 满二叉树: 所有的分支结点都有左右孩子结点,叶子结点在最下面一层 非空满二叉树特点:1.叶子结点在最下面一层 2.只有度为0和2的点 完全二叉树:一层一层从左往右地排,刚好没排完.。所以若是存在度为1的结点,只有一个 二叉树的性质: 非空二叉树上的叶子结...原创 2018-12-25 11:25:32 · 1289 阅读 · 0 评论 -
二叉树基本运算算法实现
二叉树的基本运算算法实现: 1.创建二叉树:根据二叉树的括号表示法的字符串生成二叉链存储结构 2.销毁二叉树:释放所有结点分配的空间 3.查找结点 4.查找孩子结点 5.求二叉树高度 6.输出二叉树:用括号表示法 创建二叉树 typedef struct node { int data; struct node * lchild; struct node * rchild;...原创 2018-12-26 08:59:48 · 3811 阅读 · 2 评论