博客作业04--树

1.学习总结(2分)

1.1树结构思维导图

1.2 树结构学习体会

树结构大体分为，顺序和链式存储结构，我主要掌握了：
（1）二叉树的创建 ，包括层次建树，和递归建树。
（2）二叉树的遍历，其中包括先序，后续，中序还有层次遍历
（3）二叉树的线索化，有先序，后序，中序线索化，但是都没掌握，代码不懂怎么写。
（4）然后就是哈夫曼树计算wpl
体会：树很难，感觉比之前学的都难，很多东西都没有掌握，其中感觉，线索化树，和哈夫曼树的建立很难，
还有并差集算法的实现也是不理解。

2.PTA实验作业（4分）

2.1 题目1：7-1 还原二叉树（25 分）

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

已知先序为遍历为根左右，中序为左根右。
定义一个数 T,指针*pre指向先序序列，*in 指向中序遍历。*p用于遍历操作。
先序的第一个*pre 为根，在中序数列中找到与*pre 相同的字母，
在此指针的左边是以该指针为根节点的左子数，其右边就为右子数。
T->data=*pre
p=in;
for(p=in  to  p=in+n)）{
    if(*p==*pre ) 退出
}
k=p-in//计算左子数的长度。
    T->lchild=Creat(pre+1,in,k);
    T->rchild=Creat(pre+k+1,p+1,n-k-1);
利用递归得出树

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.4 PTA提交列表说明。

2.1 题目2：7-3 jmu-ds-二叉树层次遍历（25 分）

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

建立二叉树、
if（ch=='#') T=NULL
否则{
    T->data=L[i];
       T->lchild=T->rchild=NULL;
    Creat   (T->lchild,L,2*i);//递归左孩子
     Creat  (T->rchild,L,2*i+1);//递归有孩子
}
层次遍历
if（T不为NULL的请况下）{
   进队T
   while（队不空的情况下）{
    BT=队头元素，
    输出BT
    出队
}
if（BT的左子树不为NULL）让其左子树进队
if（BT的右子树不为NULL）让其右子树进队

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染

2.4 PTA提交列表说明。

2.1 题目2 6-4 jmu-ds-表达式树（25 分）

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

 1 void InitExpTree(BTree &T,string str) 
 2 {
 3     stacks;
 4     stackop;
 5     将#进op栈作为结束的标志 
 6     while 还有字符 
 7     {   if str 不为运算符
 8             将后续的数字存到s栈中
 9         else
10             switch(使用Precede函数比较运算符优先级，并且返回)
11             {   case '<' 栈顶运算符优先级低
12                     op.push(str)
13                     从str中读取下一个字符
14                     break;
15                 case '='
16                     两个都为括号 
17                     从str读取下一个字符
18                     break;
19                 case '>' 栈s运算符执行
20                     建立结点 
21                     s.push( );
22                     break;
23             }
24     }
25     while op顶不为 '#'
26         从s中取两个结点作为左右孩子结点 
27         break;
28 }
29 double EvaluateExTree(BTree T)
30 {
31     double sum=0,a,b;
32     利用ASCII码表将数字字符转化为浮点型
33     并且利用递归把所有字符转换成数字存储到a和b中 
34     switch(T->data)
35         case '+'
36           返回 a+b
37           break;
38         case'-'
39           返回 a-b
40            break;
41         case'*'
42           返回a*b
43           break;
44         case  '/'
45           if b不为0
46               返回a/b
47               break;
48           else 输出 divide 0 error!并退出程序 
49 }

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染

2.4 PTA提交列表说明。

3.截图本周题目集的PTA最后排名（3分）

3.1 PTA排名：第四名

3.2 我的得分：259

4. 阅读代码（必做，1分）