-
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1、树的定义: 树是n个结点的有限集。在任意一个非空的树中: (1)有且仅有一个特定的称为根的结点; (2)其余结点可以分成m个互不相交的子集,其中每一个子集又是一个树,称为子树。 2、树的存储结构 :数组或链表 3、我觉得树这部分挺难,但 -
博客作业04--树
1.学习总结 1.1树结构思维导图 ps:因为树的内容有点儿多所以字太小了,单击右键点全屏观看图片效果更佳哦~ 1.2 树结构学习体会 在本章树的学习中,可以说是掌握得特别虚。因为二叉树的很多操作中都应用到了递归,而在上学期学习递归的时候就没有掌握好,很多时候树的几个递归代码会让我沉思很久才能屡清楚 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是由n(n =0)个结点组成的有限集合 树的运用灵活,很多时候可以有效的降低运行的时间,大多数的时间复杂度较低 树结构的应用有并查集的问题,表达式转换的问题,哈夫曼编码的推广…… 自己在学习树比较云里雾里,很多代码不能很好的理解, -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 由于树的这部分代码使用了大量的递归,导致许多思路变得很抽象,有些难以理解,对很多细节和内容掌握的并不深刻,很多代码也都是看着课本写的。树虽然有些难度,但是树结构可以提高算法的效率,节约时间,这部分的作用还是很大的。 2.PTA实验作业 题目 -
博客作业04--树
一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现,而递归算法是我目前还比较难以熟练运用的。 并查集,书中写的理解起来比较难。 在哈夫曼树里,WPL 的值也等于所有非叶子结点值之和,我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 对于本章树结构的学习,我觉得对于自己来说难度比前面的学习要更大,在做题的时候总是弄不清楚树中节点,父母亲,孩子的各种关系操作,有时候觉得有点抽象,对于书上的代码有一些也不是完全能理解,还是要再对树这节花很多的时间了 2.PTA实验作 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 建树的函数一直写不出来,上机考试的时候都是编程题,都需要建树 2.PTA实验作业 2.1 题目1:6 4 jmu ds 表达式树 2.2 设计思路(伪代码或流程图) 2.3 代码截图 2.4 PTA提交列表说明 2.1 题目2:7 8 jm -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2树结构学习体会 2.PTA实验作业 2.1题目一:表达式树 2.2设计思路 2.3代码截图 2.4PTA提交列表截图 基本没有什么大问题,就是按照上课说的方法来写代码,交的时候多交了一些函数导致编译错误 2.2题目二:修理牧场 2.2设计思路 2.3代码截图 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业 2.1 题目1:6 2 求二叉树高度 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 编译错误:在代码中多 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 代码截图 PTA提交列表说明 第一次提交是由于if语句判定条件没考虑全面而导致的只有空树时正确,将m,n中较大者赋值给a后再返回a+1则不会出现此类问题后两次编译错误是在修改的的时候没加函数头导致的。 题目2:7 2 根据后序和中序遍历输出