新一周的题目——二叉树（附上周的答案）
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。
一、目的：
掌握线索二叉树的定义、性质及存储方式，各种遍历算法。
二、要求：
采用线索二叉树链表作为存储结构，完成二叉树的建立，对二叉树进行中序线索化，并进行中序遍历。
三、实验内容
1、 设计、分析、理解程序。
2、调试程序，设计一棵二叉树，按先序遍历方式输入：“ABD##EH##I##CF##G##”，其中“#”表示空指针。完成二叉树进行中序线索化，并进行中序后继线索遍历。
上周问题答案：