标签：地方   表示   二叉树   作业   front   统计   idt   问题：   相关   

一.学习总结

1.1树结构思维导图

使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。

.2 树结构学习体会

认识：是一种数据结构，可以用来表示层次关系，因表示的样子很像一颗倒立的树而得名。树和真正的树有许多相似的地方，也包括根、树枝和叶子，它们的不同在于计算机中的树的根在顶层而它的叶子在底部。在数据结构中的特点，是一对多。

困难：难以将已经理解的内容用代码打出来。

树结构可以解决的问题：树的前，中，后序遍历、哈夫曼编码。

二.PTA实验作业

1. 6-1 jmu-ds-二叉树操作集

（1）题目

本题要求用层次法创建二叉树，层次法输入序列是按树的从上到下从左到右的顺序形成，各层的空节点用字符 #表示。

（2）设计思路（伪代码或流程图）

 1 void CreateBTree(BTree &BT,string str)
 2 {
 3     创建一个树T  
 4     定义一个i来计数  
 5     创建一个队列Q  
 6     if str[i]!=‘\0‘ 
 7     {
 8         BT申请空间  
 9         BT->data = str[i]
10         初始化BT的左右孩子 
11         push(BT)
12     }
13     else BT为空树 
14     while 队列不为空 
15     {
16         T=front()
17         pop()
18         i++
19         if str[i]为‘#‘
20             令T的左孩子为NULL 
21         else
22         {
23             T的左孩子申请空间
24             T->lchild->data = str[i]
25             初始化T->lchild的左右孩子 
26             push(T->lchild)
27         }
28         i++
29         if str[i]为‘#‘
30             令T的右孩子为NULL 
31         else
32         {
33             T的右孩子申请空间
34             T->rchild->data = str[i]
35             初始化T->rchild的左右孩子 
36             push(T->rchild)
37         }
38     }
39 }

（3）代码截图

（4） PTA提交列表说明

2. 6-4 jmu-ds-表达式树

（1）题目

• 输入一行中缀表达式，转换一颗二叉表达式树，并求解.
• 表达式只包含+，-，*，/，（，）运算符，操作数只有一位，且为整数(有兴趣同学可以考虑负数小数，两位数做法)。按照先括号，再乘除，后加减的规则构造二叉树。
• 如图所示是"1+(2+3)*2-4/5"代数表达式对应二叉树，用对应的二叉树计算表达式的值。

（2）设计思路（伪代码或流程图）

（3）代码截图

（4） PTA提交列表说明

3. 

（1）题目

（2）设计思路（伪代码或流程图）

（3）代码截图

（4） PTA提交列表说明

三.截图本周题目集的PTA最后排名

本次题目集总分：285分
必做题共：230分

3.1 PTA排名截图

3.2 我的总分：

四. 阅读代码（必做）

本次为必做

• 找1篇和树结构有关的代码，说明该代码功能是什么，优点是什么？
• 给出代码相关地址。

五. 代码Git提交记录截图

在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。

第04次作业-树

标签：地方   表示   二叉树   作业   front   统计   idt   问题：   相关   

原文地址：https://www.cnblogs.com/pengjiani/p/8995225.html