数据结构—网工1711、1712-
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 在学习完树后学到了很多也仍然有许多疑难杂症困扰着我，树的这种数据结构在处理很多问题的时候时间复杂度减少了很多，可以更方便的处理很多问题 比如查找树，哈夫曼树，等的应用。是一种处理数据的好方法。 遇到的困难 在学习树的时候我对于树的创 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 建树可以用递归或者利用队列，其中我认为较难的是递归，容易让我的思路混淆，还需多加练习。 2.PTA实验作业（4分） 2.1 题目1：6 4 jmu ds 表达式树 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意，截图、截 -
博客作业04--树
一、学习总结 1.1树结构思维导图 1.2 树结构学习体会 树这章内容很多，多种构建方法，各种遍历等等。 需要掌握好课本上的代码，才能写出来。 二、PTA实验作业 题目一：求二叉树高度 设计思路 代码截图 PTA提交列表说明。 题目二：表达式树 设计思路 代码截图 PTA提交列表说明。 题目三：还原 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 一开始觉得栈和队列就已经挺难的了，学了树之后，突然觉得树好像更难。哈夫曼树的编码到现在也不是很清楚要怎么编号。还有前缀转中缀的表达式转换也是有点迷糊。kmp就具体怎么转化的一开始学的时候好像感觉自己听懂了，后来期中考试的时候又忘记了 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树结构一方面是对前面队列，栈综合的应用，另一方面是对后面图学习的铺垫 树这方面理解有点困难，尤其是一系列的递归，只有多做多想才能理解 2.PTA实验作业 2.1 题目1：求二叉树高度 2.2 设计思路 定义变量 lchild,rchil -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 感觉树的内容很难，一些逻辑比较难弄懂，而且内容比较多，所以还是得花时间去理解，树不比先前的那些线性结构，多了很多新东西，比如带权路径长度，哈弗曼编码什么的，总之要学起来真的不容易。 2.PTA实验作业 1.题目1：6 2 求二叉树高度 1. -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的操作普遍用到了递归，自己在这方面上有点薄弱，所以得理解比较久。如果不用上递归也是要借助 栈，队列等工具。这一块得内容比较多，得多花时间。特别是树得基本内容，各种结点，创建树等都要掌握 好。基础弄懂才能比较好的运用，现在做起题目还是比较吃 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构，树的调用还跟递归有关 困难就是伪代码与代码之间的转换，还有递归调用和非递归算法都不是很清晰，写代码困难 可以解决的问题有求树的高度，与森林之间的转换，线索化二叉树，哈夫曼树的WPL和编码 2.PTA实验作业 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 应用树可以解决一对多的问题，这在以前是难以解决的，比如家谱，朋友圈这类的问题，作为一种新的数据结构，我觉得是很实用的，但是很难。学习树结构的困难就在于对于递归算法的掌握程度不够高，而树很多都是用递归的，之前学递归的时候就不太会，现在要用到递 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1、树的定义： 树是n个结点的有限集。在任意一个非空的树中： （1）有且仅有一个特定的称为根的结点； （2）其余结点可以分成m个互不相交的子集，其中每一个子集又是一个树，称为子树。 2、树的存储结构 ：数组或链表 3、我觉得树这部分挺难，但