树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类：
其他好文 时间：
2021-05-03 12:09:36
阅读次数：
0
树是什么 ? 线性结构中，一个节点至多只有一个头节点，至多只有一个尾节点，彼此连接起来是一条完整的线。 比如链表和数组; ? 而树，非线性结构的典型例子，不再是一对一，而变成了一对多（而图则可以是 多对多），树如下图所示： 基本概念 如下图： 根节点 ：A 父节点 ： A是B、C的父节点；B是D、E ...
分类：
其他好文 时间：
2020-11-01 21:13:47
阅读次数：
13
数据结构基础概念、线性表、栈和队列、树和二叉树、图、查找和排序 ...
分类：
其他好文 时间：
2020-06-22 23:19:38
阅读次数：
86
本章学习中我认识了树。树是一种重要的非线性数据结构，直观地看，它是数据元素按分支关系组织起来的结构，很象自然界中的树那样。树有普通树和二叉树之分，在计算机科学中，二叉树是每个结点最多有两个子树的有序树，二叉树的每个结点至多只有二棵子树，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 ...
分类：
其他好文 时间：
2020-05-31 21:55:35
阅读次数：
68
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 ...
分类：
其他好文 时间：
2020-05-31 21:36:18
阅读次数：
68
第五章 树和二叉树中我学到的 一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义 二，树（二叉树）的基本储存结构 （1）用数组,适用于满二叉树 （2）链式结构 （3）数组加链表式：双亲孩子表示法（代码如下） tyepdef struct cNode{ int num ...
分类：
其他好文 时间：
2020-05-31 21:31:33
阅读次数：
46
第五章的中，我们学习了树和二叉树，相比前面的内容，我感觉这部分会难一点点，特别是树的存储结构，根据不同情况会有各种存储结构，如果理解不够深刻，在后面使用这个结构体来完成代码的时候就会遇到挺多麻烦的。在这次小组合作中，我开始写的代码是这样的（我贴一下这个定义和构造树的函数），我这里是想用child指向 ...
分类：
其他好文 时间：
2020-05-31 19:47:19
阅读次数：
65
第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 ...
分类：
其他好文 时间：
2020-05-31 19:39:17
阅读次数：
69
这一章我们学习了树和二叉树，树是n个结点的有限集，也学习了什么是结点的度（即结点的孩子个数），树的深度（即结点度的最大值），但还是主要学习了二叉树，比如二叉树的性质： 性质1 在二叉树的 第i层上至多有2^(i-l) 个结点（i>=1)。性质2 深度为K的 二叉树至多有 2^k - 1 个结点 (k ...
分类：
其他好文 时间：
2020-05-31 17:51:38
阅读次数：
56
第五章 树和二叉树 一：树 定义：n个结点的有限集，可为空或非空 若树非空一定有且仅有一个根结点 树的度：结点度的最大值（结点的子树数为结点的度） 深度：最大层次数 森林：m课不相交树的集合 课本上关于树只说明了定义和一些术语，重点内容在于二叉树部分 二:二叉树 二叉树的性质：深度为k的二叉树最多有 ...
分类：
其他好文 时间：
2020-05-31 17:47:35
阅读次数：
66
