-
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业 2.1 题目1:6 2 求二叉树高度 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 编译错误:在代码中多 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 抽象地说,基本上有序列的地方就可以应用树,因为树结构即是一种序列索引结构。 树的操作大量运用到了递归,而我对递归还是不太理解。 树结构可以提高算法的效率,节约时间。 树可以实现表达式的转换,二分查找等 2.PTA实验作业(4分) 2 -
树
1.学习总结(2分) 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会谈谈你对树结构认识,学习这个结构是否遇到哪些困难及树结构可以解决的问题。 1.树的内容很多也很杂,首先是建树,一种是利用队列辅助建树,一种是递归法建树, -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树最痛苦的事情就是递归,最开始的先序,中序,后序的递归算法,看了好久才能大致的明白程序的思路,还有就是表达式树的建立,跟栈的中缀转后缀表达式有点类似,但是一用到递归就没那么好理解了,其实重点还是要多花时间去研究书上的代码,学习树的知识, -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1.学树结构觉得有点吃力了,因为有很多的内容,很零碎,还不能很好的联会贯通 2.难点重要点很多,二叉树,哈夫曼树等等 3.很多函数需要使用递归,很容易想不通掉进去 4.一些基本性质很重要,在写程序的时候有时用到会简化很多 5.知道了要写好伪 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 代码截图 PTA提交列表说明 第一次提交是由于if语句判定条件没考虑全面而导致的只有空树时正确,将m,n中较大者赋值给a后再返回a+1则不会出现此类问题后两次编译错误是在修改的的时候没加函数头导致的。 题目2:7 2 根据后序和中序遍历输出 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 认识:树,顾名思义就像是树一样,每一根树枝都可能生出0到不等的分支直到最后长出叶子,也就是树结构中分支节点和叶子节点的来由,目前对树的操作都是在二叉树上进行的,所以偶尔也会忘记树除了一对二,也有一对多的关系的。 困难:从遍历开始感觉 -
博客作业04--树
一.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树的前中后序递归操作的访问路径都如下图 树的层次遍历的路径则如下图 操作{ 进队第一个节点, while(队不空) { 访问该节点, if(BT lchild!=NULL)进队。 if(BT rchild!=NULL)进队。 } } -
博客作业03--栈和队列
1.学习总结(2分) 2.PTA实验作业(4分) 2.1 题目1:7 1 jmu 字符串是否对称 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 错误1:编译错误:再pta上未选择C++(g++ -
博客作业03--栈和队列
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 顺序存储结构 链式存储结构 2.PTA实验作业 2.1 题目1:jmu 字符串是否对称 2.2 设计思路 遍历字符串str if 栈顶元素 != str[i] 字符串不对称输出no endfor 字符串对称输出yes 2.3 代码截图