1.学习总结

1.1树结构思维导图

1.2 树结构学习体会

认识

树是非线性结构,重用操作有建树,查找,输出树的结点

困难

编写代码困难,概念理解不通透


可以解决的问题

多看书

2.PTA实验作业

6-1 jmu-ds-二叉树操作集

设计思路

PTA提交列表说明

参考书上代码

jmu-ds-表达式树

设计思路

代码截图

PTA提交列表说明


听课后思路仍然不清晰,请教同学,最后忽略了运算符和栈顶元素相等时要出栈,经提醒改正

根据后序和中序遍历输出先序遍历

设计思路

代码截图

 PTA提交列表说明

一开始建树不会,同学指点,且在输出是指针指错,一直指向右孩子,后来发现,问题得以解决

PTA排名截图

总分:1.5

阅读代码

https://blog.csdn.net/shuangde800/article/details/7341289

哈夫曼树的构造,层次分明,变量定义都采用有意义的单词,易于看懂,思路清晰

代码Git提交记录截图

 

posted on 2018-05-05 20:23  海原的援军  阅读(144)  评论(0编辑  收藏  举报