2018-数据结构-网络1713、1714-
第四次作业 树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的遍历十分的难。结点的层次：从根节点到树中某结点所经路径上的分支树称为该结点的层次，根节点的层次规定为1，其余结点的层次等于其父亲结点的层次+1。对此概念不大理解。 2.PTA实验作业 Ⅰ.题目6-1 jmu-ds-二叉树操作集 设计思路 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树和二叉树是个难点，代码量大有时要用到队列或栈，还需多加努力练习。 2.PTA实验作业 具体书写内容及格式如下： 题目1：6-1 jmu-ds-二叉树操作集（20 分） 设计思路（伪代码或流程图） ） 7-1 还原二叉树（25 分） 设计思 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 对树结构认识：树是由一个集合以及在该集合上定义的一种关系构成的，是一种重要的非线性数据结构。 困难：有些对树操作中的递归算法理解有点困难，和各种非递归的遍历方法。 树结构可以解决的问题：表达式的转换，求树的带权路径长度，并查集问题等等。 2 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业 题目1：7 8 jmu ds 二叉树叶子结点带权路径长度和 1. 设计思路 2.代码截图 3. PTA提交列表说明。 题目2：6 4 jmu ds 表达式树 1. 设计思路 2.代码截图 3. PTA提交列表说明。 答案 -
第04次作业-树
1.学习总结 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 谈谈你对树结构认识，学习这个结构是否遇到哪些困难，树结构可以解决的问题。 1.树是一种较为抽象的非线性结构，是较难点，部分固定的套路公式要牢记，灵活运用。 2 -
第04次作业-树
1.1树结构思维导图 1.2 树结构学习体会 遇到的问题：对数的类型还不是很了解，利用特殊树出的计算题不懂解。 利用树可以和之前学过的栈等以不同的方法解决问题，与表达式的前缀中缀后缀都有联系。 2.PTA实验作业 2.1题目一 6-1 jmu-ds-二叉树操作集 2.2设计思路（伪代码或流程图） 建 -
第04次作业-树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1.树是一种非线性结构，其定义是递归的，在学习过程中，需要注意递归的调用。 2.困难:建树并解决问题时没有思路。 3.求解哈夫曼编码以及解决等价问题。 2.PTA实验作业 2.1 题目1： 6-3 先序输出叶结点 2.2 设计思路（伪代码或 -
第四次作业-树
1.学习总结 1.1树的思维导图 1.2 树结构学习体会 结点：存储数据元素和指向子树的链接，由数据元素和构造数据元素之间关系的引用组成。 孩子结点：树中一个结点的子树的根结点称为这个结点的孩子结点。 双亲结点：树中某个结点有孩子结点(即该结点的度不为0)，该结点称为它孩子结点的双亲结点，也叫前驱结 -
Data_Structure04-树
一、学习总结 1、树结构思维导图 2、树结构学习体会 树结构，从字面上的意思来看，可以简单的理解为数据像一棵树一样展开存储。在学习本章的内容中，一开始只是理解了概念，在真正做题中，一点思路都没有，不知从何下手，后来跟着书上的代码打，慢慢的开始有了思路，并逐渐上手。 二、PTA实验作业 选题： 1、6 -
第04次作业-树
1.学习总结 ========== 1.1树结构思维导图 1.2 树结构学习体会 1.树与之前的线性表、栈、队列有很大差别，逻辑结构有所不同、同时需要大量使用递归算法 2.对于递归算法不熟悉，所以对于树的一些算法不熟悉 3.树、二叉树的性质计算有些不熟，计算的时候经常出错，是对二叉树的结构不熟悉，尤