-
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的综合难度较大,需要使用到之前的知识,比如在建树时会用到栈的知识。 需要记住很多基础代码才能顺利的做题,如建二叉树哈夫曼树之类的代码,凭自己写很难也很浪费时间。 2.PTA实验作业 2.1 题目1:题目名称6 4 jmu ds 表达式树 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树这一章节比较复杂,知识点繁多,结合了递归的知识所以代码阅读起来会有障碍,难以理解,所以学起来比较吃力,而且很多经典的算法理解的不是很透彻解决pta上的问题时还要多次翻阅课本回顾代码,是需要多花时间学习的一个章节。 2.PTA实验作 -
博客作业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.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的操作普遍用到了递归,自己在这方面上有点薄弱,所以得理解比较久。如果不用上递归也是要借助 栈,队列等工具。这一块得内容比较多,得多花时间。特别是树得基本内容,各种结点,创建树等都要掌握 好。基础弄懂才能比较好的运用,现在做起题目还是比较吃 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 感觉树的内容很难,一些逻辑比较难弄懂,而且内容比较多,所以还是得花时间去理解,树不比先前的那些线性结构,多了很多新东西,比如带权路径长度,哈弗曼编码什么的,总之要学起来真的不容易。 2.PTA实验作业 1.题目1:6 2 求二叉树高度 1. -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树结构一方面是对前面队列,栈综合的应用,另一方面是对后面图学习的铺垫 树这方面理解有点困难,尤其是一系列的递归,只有多做多想才能理解 2.PTA实验作业 2.1 题目1:求二叉树高度 2.2 设计思路 定义变量 lchild,rchil -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 一开始觉得栈和队列就已经挺难的了,学了树之后,突然觉得树好像更难。哈夫曼树的编码到现在也不是很清楚要怎么编号。还有前缀转中缀的表达式转换也是有点迷糊。kmp就具体怎么转化的一开始学的时候好像感觉自己听懂了,后来期中考试的时候又忘记了 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1、树的定义: 树是n个结点的有限集。在任意一个非空的树中: (1)有且仅有一个特定的称为根的结点; (2)其余结点可以分成m个互不相交的子集,其中每一个子集又是一个树,称为子树。 2、树的存储结构 :数组或链表 3、我觉得树这部分挺难,但