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 代码截图
![](https://i-blog.csdnimg.cn/blog_migrate/b2dbd9174214338bd4450322dcf5f01f.png)
因为过程很繁琐出了很多逻辑错误,,在一次次调试的时候解决了
2.1 题目3:6-2 求二叉树高度
2.2 设计思路
定义
树非空返回值
遍历,高度相加
2.3 代码截图
3.1 PTA排名截图
4. 阅读代码(必做)
本次为必做
- 找1篇和树结构有关的代码,说明该代码功能是什么,优点是什么?
- 给出代码相关地址。
二叉树的算法 优点是进行了总结
https://blog.csdn.net/cheidou123/article/details/78187666