2018-数据结构-网络1713、1714-
第四次作业4-树和二叉树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学不会，学不会，哪里都是问题，告辞。 2.PTA实验作业 2.1 7-1 还原二叉树（25 分） 7-8 jmu-ds-二叉树叶子结点带权路径长度和（25 分） 6-4 jmu-ds-表达式树（25 分） 2.2 设计思路（伪代码或流程图） -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1.树是非线性的数据结构，常用的树形结构有树和二叉树，建树、遍历时运用递归能方便的解决问题。 2.困难：二叉树的前序和中序还原二叉树与后序和中序还原二叉树让我比较头疼，看了很久的概念才理解一点。 3.解决的问题：带#的建树，二叉树的高度，二 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 认识 树是非线性结构，重用操作有建树，查找，输出树的结点 困难 编写代码困难，概念理解不通透 可以解决的问题 多看书 2.PTA实验作业 6-1 jmu-ds-二叉树操作集 设计思路 PTA提交列表说明 参考书上代码 jmu-ds-表达式树 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 谈谈你对树结构认识，学习这个结构是否遇到哪些困难，树结构可以解决的问题。 2.PTA实验作业 6-2 求二叉树高度 6-3 先序输出叶结点 6-4 jmu-ds-表达式树 具体书写内容及格式如下： 2.1 题目1：题目名称：6-2 求二叉树 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 认识：树是一种非线性的数据结构，解决树的相应问题常常用递归的方法，若要使用非递归，则需要借助栈，队列等其他数据结构 遇到的问题：对函数的递归掌握的不太熟练，自己不能够写出递归函数 2.PTA实验作业 2.1 题目1：7-2 根据后序和中序遍 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树我觉得这部分挺难,但是挺有意思的,内容比较多，觉得画图有助于理解和学习。对于二叉树的很多操作都是基于对二叉树的遍历，掌握了如何遍历，很多问题也就迎刃而解了，比如对二叉树结点的查找访问、统计二叉树中叶子结点的数目、求二叉树的深度等。哈弗曼编 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树是一种非线性结构，其定义是递归为主。 根据先序遍历、中序遍历、后序遍历确定唯一二叉树；二叉树，树，森林间的相互转化；将二叉树线索化；找出哈夫曼树，求解节点的哈夫曼编码；利用并查集求解等价问题； 2.PTA实验作业 本周要求挑选出3道题目书 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1.2.1对于树的认识： 树是数据结构中比较重要也是比较难理解的一类存储结构，它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 对于树的定义有这么一个递归定义： ①单个结点是一棵树，树根就是该结点本身。 ②如果一个结点P的所有子节 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 认识： 树是由n个节点组成的有限集合，它是一种非线性结构，它的每一个结点可以有0个或多个后继结点，但是只有一个前驱结点（除了根结点），数据元素之间存在一对多的关系。 遇到的困难： 课上听得懂老师讲的内容，但是打代码的时候又不知从何下手，对递 -
第四次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树结构十分的灵活，使用二分法的遍历方法，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，可以缩小搜索范围。 哈夫曼树的问题 表达式转换的问题 树的遍历问题 2.PTA实验作业 本周要求挑选出3道题目书写设计思路、调试过程。设计