标签：排名   eva   xtree   截图   运算   .com   渲染   技术分享   编译   

1.学习总结(2分)

1.1树结构思维导图

1.2 树结构学习体会

2.PTA实验作业（4分）

2.1 题目1：6-2 求二叉树高度

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

int  GetHeight( BinTree BT )
   定义 lchildh,rchildh分别存储左右树的高度
  if(树为空）
    return 0
  else 
   比较 lchildh,rchildh哪个大return哪个

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

2.4 PTA提交列表说明。

• 这题主要是递归的代码没搞清楚导致编译错误，其余还是比较简单的。

2.1 题目2：6-4 jmu-ds-表达式树
2.2 设计思路（伪代码或流程图）

void InitExpTree(BTree &T,string str)   建树
   定义一个运算符栈s和一个操作数树节点栈stacktree
     先将#入s栈
  for（字符串str未结束）
     if（str为运算符）{
              while（s的栈顶优先级大于str）
                   创建一个树节点T，数据为s.top()
                    stacktree弹出两个是数据分别放入T->lchild T->rchild
                     stacktree.push(T)
              end  while
            if（s的栈顶优先级小于str）
               s.push(str)
            if（s的栈顶优先级等于str）
                  s.pop()
                            }
     else  {
                    创建一个树节点T，数据为str
                    T->lchild T->rchild均为NULL
                    stacktree.push(T)
               }
              
  end for
            while(s的栈顶不为#）
                     创建一个树节点T，数据为s.top()
                    stacktree弹出两个是数据分别放入T->lchild T->rchild
                     stacktree.push(T)
            end
  T=stacktree.top()

```
double EvaluateExTree(BTree T)计算计算树

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）
2.4 PTA提交列表说明。
2.1 题目1：题目名称
2.2 设计思路（伪代码或流程图）

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）
2.4 PTA提交列表说明。
3.截图本周题目集的PTA最后排名（3分）
3.1 PTA排名

截图排名时候，注意把相邻同学排名一起截图。标注自己名字。学号不需截图。

3.2 我的得分：

1. 阅读代码（必做，1分）
   找1篇和树结构有关的代码，说明该代码功能是什么，优点是什么？
   可以从同学代码中找，但是必须讲出和自己区别及优势。
   给出代码相关地址。
2. 代码Git提交记录截图

博客作业04--树

标签：排名   eva   xtree   截图   运算   .com   渲染   技术分享   编译   

原文地址：https://www.cnblogs.com/czx153/p/8995713.html