第04次作业-树

Posted 2020-11-02 刘元星

 

1.1树结构思维导图

 

 

2.PTA实验作业

2.1 题目1：7-3 jmu-ds-二叉树层次遍历

2.2 设计思路

 

创建节点

用递归法建树

把顺序存储结构转为二叉链存储结构

接着用层次法遍历二叉树

利用while循环，条件是队列不为空时进行

If（左不为空）入队

If(右不为空）入队

 

2.3 代码截图

 

 

一开始没看题目不懂用递归建树，后面问了同学才知道，然后就比较好解决了。

 

2.1 题目2：6-4 jmu-ds-表达式树

2.2 设计思路

建表达式的二叉树：

建运算符栈，建操作符，初始化二叉树根节点

运用循环然后加入switch判断运算符优先级

case < 运算符入栈

case = 元素弹出

case > 弹出运算符栈栈顶作为节点 再弹出操作符的作为左右孩子 接着整体入栈

计算表达式二叉树：

if(判断作业孩子不为空） 返回值

switch(T的值)

case + - * / 对a  b进行相应的计算

2.3 代码截图

 

 

 

 

因为过程很繁琐出了很多逻辑错误，，在一次次调试的时候解决了

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

2.2 设计思路

定义

树非空返回值

遍历，高度相加

 

2.3 代码截图

3.1 PTA排名截图

 

 

 

4. 阅读代码（必做）

本次为必做

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

二叉树的算法  优点是进行了总结

https://blog.csdn.net/cheidou123/article/details/78187666