第04次作业-树

 

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

posted @ 2018-05-05 20:54  刘元星  阅读(155)  评论(0编辑  收藏  举报