关键词：
第五章 树和二叉树中我学到的
一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义
二，树（二叉树）的基本储存结构
（1）用数组,适用于满二叉树
（2）链式结构
（3）数组加链表式：双亲孩子表示法（代码如下）
tyepdef struct cNode
int num；/孩子节点下标
struct cNode *firstchild;/第一个孩子
cNode；
tyepdef struct pNode
char data；
int parent；/父亲节点下标
struct cNode *child;
pNode；
tyepdef struct Tree
int root；/根节点下标
pNdoe tree【10000】
Tree；
三、对树的操作
（1）先序插入
（2）三种遍历：先序、中序、后序
（3）层次遍历：利用队列先进先出的特性来完成
第五章学习小结
一、知识框架 二、课堂疑问解答1、定义 ①typedefstruct ②me:typedefstruct chardata;chardata;intparent;intparent;Node;BiTNode;typedefstructintn; 查看详情
第五章学习小结
第五章树和二叉树中我学到的一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义二，树（二叉树）的基本储存结构（1）用数组,适用于满二叉树（2）链式结构（3）数组加链表式：双... 查看详情
第五章学习小结
1.在第五章我们学习了树和二叉树相关的存储结构和相关操作，在之前我们学习的都是比较规则的一对一的线性结构，较为容易理解和操作，而树和二叉树的存储结构为一对多，意味着这个的相关操作又要更加的复杂。在这章我... 查看详情
第五章学习小结
1、第五章主要学习了与树相关的知识，从二叉树拓展到一棵普通的树，再从一棵普通的树拓展到哈夫曼树，再从树拓展到森林的概念。5-1节学习了树和二叉树的定义，对节点，根节点，叶子结点，深度，度等概念进行了初步的... 查看详情
第五章学习小结(代码片段)
第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并且了解了哈夫曼树，最后学习了树与森林的转换。以下是其中的一道实践题，老师在课堂上详细的给出了解题方法7-2 深入虎穴 ... 查看详情
第五章学习小结(代码片段)
经过半个多学期的学习，终于从线性结构跨越到非线性结构了。 通过这一章的学习，我明白了原来非线性的逻辑结构也可以通过顺序存储方式反映出结点之间的逻辑关系。 当然，印象最深的还是深入虎... 查看详情
第五章学习小结
本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义）1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分... 查看详情
第五章学习小结(代码片段)
本章我们学习了数据结构的一种——树。相比于前面的内容来说，树的构造更为抽象、难懂，也是我们所接触的第一种非线性数据结构。 **前序遍历voidPreOrderTravel(nodet[],intx)cout<<t[x].name<<"";if(t[x].lch!=-1)PreOrderTrav... 查看详情
第五章学习小结(代码片段)
---恢复内容开始---第五章主要学习的是树与二叉树，有利用数组进行存储的顺序二叉树，也有利用链表进行存储的链式二叉树，在这个基础上又展开了二叉树的遍历。二叉树的遍历分为前序遍历，中序遍历以及后序遍历，主要区... 查看详情
数据结构：第五章学习小结(代码片段)
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中Listleaves这题就有很多小细节：1.boolcheck[n]=false;//定义... 查看详情
第五章学习小结(代码片段)
整理一下第五章学到的知识树的基本概念节点：节点包括一个数据元素及若干指向其他子树的分支。节点的度：节点所拥有子树的个数称为节点的度。叶节点：度为0的节点成为叶结点，叶结点也称为终端节点。分支节点：度不... 查看详情
第五章内容小结(代码片段)
在第五章，我们学习了树这个数据结构，并且学习了其定义、遍历等操作，最后还学习了哈夫曼树。一.树的遍历树的遍历操作有以下三种：1。先序遍历（根，左孩子，右孩子）voidPreOrderTravel(nodet[],intx)cout<<t[x].name<<"";if(... 查看详情
第五章学习小结
第五章树和二叉树一：树定义：n个结点的有限集，可为空或非空若树非空一定有且仅有一个根结点树的度：结点度的最大值（结点的子树数为结点的度）深度：最大层次数森林：m课不相交树的集合课本上关于树只说明了定义和... 查看详情
数据结构：第五章学习小结(代码片段)
思维导图 算法小结1.遍历算法①先序遍历（中序遍历、后序遍历与之类似）1voidPreOrderTraverse(BiTreeT)2//递归算法3if(T)//此时树非空若树空则直接结束45cout<<T->data;//访问根结点6PreOrderTraverse(T->lchild);//遍历左子树7PreOrd... 查看详情
第五章学习小结
本章学习的内容是树和二叉树，老师在上课时就说过这一章的内容比较难理解比较复杂，果不其然PTA上的编程题连题目都不是很能理解，但感觉只要理解好树是如何建立的，树的结构是怎样的，就能有比较清晰的脉络和思路。首... 查看详情
第五章学习小结
本章学习了树和森林。因为之前对汉罗塔问题和费波纳兹数列问题理解不够透彻，自己对于递归思路不够清晰，再加上树的基本操作依赖于递归，所以感觉自己这一章学起来比较困难。这一章难点比较多，第一是新鲜的术语... 查看详情
第五章学习小结
本周学习的新内容为图：在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。对于邻接矩阵，更像是一个二维数组，通过储存0和1的方式来表示度与度之间是否连通。邻接矩阵的固有缺点，对于无向图来说，同一条路会储... 查看详情
第五章学习小结
这一章我们学习了树和二叉树，树是n个结点的有限集，也学习了什么是结点的度（即结点的孩子个数），树的深度（即结点度的最大值），但还是主要学习了二叉树，比如二叉树的性质：性质1在二叉树的第i层上至多有2^(i-l)个... 查看详情