新一周的题目——二叉树（附上周的答案）

Posted 2021-04-09 首经贸19级计科二

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。

本周习题内容：

一、目的：

掌握线索二叉树的定义、性质及存储方式，各种遍历算法。

二、要求：

采用线索二叉树链表作为存储结构，完成二叉树的建立，对二叉树进行中序线索化，并进行中序遍历。

三、实验内容

1、 设计、分析、理解程序。

2、调试程序，设计一棵二叉树，按先序遍历方式输入：“ABD##EH##I##CF##G##”，其中“#”表示空指针。完成二叉树进行中序线索化，并进行中序后继线索遍历。

上周问题答案：