Data_Structure 树

学习总结

1思维导图

2 树结构学习体会

树作为非线性结构，相比之前的线性结构要复杂一点，最重要的就是递归的调用。在做树的PTA时，
我遇到的问题有：递归建树不是很熟练，得借助模板；还是不会用树求表达式值；中序后序遍历还是有点模糊；树的线索化也不是很懂，代码就更不会了。
我解决的问题有：根据先序中序遍历确定唯一二叉树及后序遍历；给定一堆数字建立哈夫曼树；求叶节点带权长度.

PTA实验作业

1 题目1：6-1 jmu-ds-二叉树操作集

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

PTA提交列表说明

看书上的代码打的，没遇到太大问题。

题目2：6-4 jmu-ds-表达式树（必做）

这题我是真不会。。。。

题目3：7-7 修理牧场

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

代码截图

PTA提交列表说明。

这题因为书上有建树和递归遍历代码，所以我只需写选最小值的代码，然后还在DEVC上试了有点时间通过后提交就直接过了。

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

本次题目集总分：285分

必做题共：230分

PTA排名截图

我的总分：2分

阅读代码（必做）

题目：PTA 7-7家谱处理

代码如下：

#include
using namespace std;
struct Node{
string name;
int parent;
int num;
}t[105];
int n;
int find(char *a)
{
// printf("a = %s\n",a);
for(int i=0;i<=n;i++)
{
// cout<<"t[i] = "<=0;i--)
{
if(t[i].num

/要注意：1.只有同一个parent的才能叫sibling；
2.从该名字往前找到第一个空格比他少的名字就是他的parent；
3.Ancestor必须是parent的parent的……parent，
而不仅仅是空格比他少就行。/

链接地址：[链接戳这里]（https://gitee.com/QueGuangRenChen/data_structure/blob/master/chpt04/%E5%AE%B6%E8%B0%B1%E5%A4%84%E7%90%86.cpp）

Git提交记录截图