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提交记录截图