目录

第一部分 算法实现设计说明 4

1.1 题目 4

1.2 软件功能 4

1.3 设计思想 5

1.4 逻辑结构与物理结构 6

1.5 开发平台 6

1.5.1 代码编写与测试 6

1.5.2 代码托管、流水线构建与部署 6

1.6 系统的运行结果分析说明 7

1.6.1 开发与调试过程 7

1.6.2 代码管理与流水线部署 7

1.6.3 运行结果分析 8

1.7 操作说明 10

第二部分 综合应用设计说明 12

2.1 题目 12

2.2 软件功能 13

2.3 设计思想 14

2.4 逻辑结构与物理结构 15

2.5 开发平台 15

2.5.1 代码编写与测试 15

2.5.2 代码托管、流水线构建与部署 16

2.6 系统的运行结果分析说明 16

2.6.1 开发与调试过程 16

2.6.2 代码管理与流水线部署 17

2.6.3 运行结果分析 17

2.7 操作说明 20

第三部分 实践总结 24

3.1 所做的工作 24

3.2 总结与收获 24

第四部分 参考文献 24

第一部分 算法实现设计说明

1.1 题目

二叉树，完成：

1. 建立一棵二叉树，并对他进行先序、中序、后序遍历；

2. 统计树中的叶子节点个数；

3. 分别对他进行先序、中序、后序线索化；

4. 实现先序、中序线索树的遍历；

5. 显示该树和线索化后的树。

1.2 软件功能

软件核心功能是对二叉树的构建与展示，以及线索化及遍历动画。

软件中心拥有一个画板，用于展示二叉树节点、线索，及播放遍历动画。该画板基于

HTML Canvas 制作完成，封装成 React 节点模块。

同时，软件界面包含多个功能按钮，供用户选择线索化方式，或选择不进行线索化。允许用户主动要求统计叶节点，展示叶节点位置，以及播放以自选遍历方式进行的二叉树