第十周 树

1.学习总结

1.1树结构思维导图

1.2 树结构学习体会

      树主要用到了递归的思想，重点在遍历树，遍历树会，但不会构造树；

      树可以解决的问题有很多：比如表达式求值；

2.PTA实验作业

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

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

         

     

2.3 代码截图

         

          

 

         

      

2.4 PTA提交列表说明

        错因：

          

2.2 题目2：6-2 求二叉树高度（20 分）

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

    

 

    

2.3 代码截图

        

 

   

2.4 PTA提交列表说明

        

    错误原因：depthval漏了加一。

2.3 题目3：7-2 根据后序和中序遍历输出先序遍历（25 分）

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

      

 

2.3 代码截图

      

       

     

 

  

2.4 PTA提交列表说明

      

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

3.1 PTA排名截图

   

  

3.2 我的得分：2分

4. 阅读代码（必做）

   地址：https://gitee.com/specialsoldier/codes/l05jietvp9zuq1mfars4360

   优点：给出了两种方法判断，第一种看似简单，但也要细想；第二种可拓展思维；

5. 代码Git提交记录截图：