DS1907-
第五章学习小结
第五章我们学习了新的数据结构，也就是树。相比较与之前学的内容，我觉得树更加的复杂。 在学习二叉树的遍历的过程中，在树的操作过程中很多重复操作都是要通过递归实现的，我对递归的思想也更加深刻明了。 我们也学习了许多二叉树的性质，比如： 二叉树的性质： 1：二叉树的第i层上至多有2^(i-1)个结点 2： -
数据结构第五章学习总结
一、本章内容小结 本章主要学习了树（普通树、二叉树、森林、哈夫曼树等）的相关知识。 1.树： n个（n>=0）个结点构成的有限集合。 特殊情况：二叉树 二叉树性质： （1）第i层上至多有2^(i-1)个结点 （2）深度为i的二叉树至多有2^i - 1个结点 （3）对任何一棵二叉树T，如果叶子结点数为 -
数据结构：第五章学习小结
思维导图 算法小结 1.遍历算法 ①先序遍历（中序遍历、后序遍历与之类似） 1 void PreOrderTraverse(BiTree T) 2 { //递归算法 3 if(T)//此时树非空 若树空则直接结束 4 { 5 cout << T -> data; //访问根结点 6 PreOrder -
第五章学习心得
第五章的中，我们学习了树和二叉树，相比前面的内容，我感觉这部分会难一点点，特别是树的存储结构，根据不同情况会有各种存储结构，如果理解不够深刻，在后面使用这个结构体来完成代码的时候就会遇到挺多麻烦的。在这次小组合作中，我开始写的代码是这样的（我贴一下这个定义和构造树的函数），我这里是想用child指向 -
数据结构第五章学习小结
本章学习内容： 本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序 -
数据结构：第五章学习小结
1、本章内容小结：本章学习了树与二叉树，主要核心内容是与递归的定义有关，无论是树的概念或者是树的一些操作，基本上都运用到了递归这个知识点。 而二叉树的学习是本章的重点学习内容，对二叉树进行的操作，基本必须先从二叉树的遍历开始。 1、先序遍历 void Pre (BiTree T)//先序遍历 { i -
数据结构：第五章学习小结
-
第五章学习小结
在第五章的学习里面，我学习到了有关树以及森林的知识。 ①树的定义：有且仅有一个特定的称为根的结点，当 结点数n > 1 时，其余结点可分为 m （ m > 0）个互不相交的有限集合，其中每一个集合本身又是一棵树，并且称为根结点的子树。空集合也是树，称为空树。空树中没有结点。 ②度：1.结点的度：一个 -
数据结构：第5章学习小结
本章学习内容：学习了新的一种数据结构——树，树的存储方式同样有两种，顺序和链式结构，但在实际应用过程中，存在两种结构一起打包使用的情况，而且这样会使得解题更加方便；重点学习了二叉树。 然后本章内容掌握的比较好的地方在于二叉树的三个遍历：先序，中序，后序； 这三种遍历方式通过递归函数形式实现，区别在于 -
第五章学习小结
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示