# 数据结构-myTree

**Repository Path**: Dollhearted/myTree

## Basic Information

- **Project Name**: 数据结构-myTree
- **Description**: 数据结构作业-myTree
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-11-18
- **Last Updated**: 2025-11-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#### 必做题

编写一个程序，实现二叉树的下列运算： 

输入一个二叉树的先序序列，生成二叉树的二叉链表；

显示其先序、中序和后序遍历结果；

计算二叉树的叶子结点数；

求二叉树的深度 。

#### 选做题

输入：两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。

输出：输入样例可能有多组，对于每组测试样例，输出一行为后序遍历的字符串。



            样例输入：

            ABC

            BAC

            FDXEAG

            XDEFAG

            样例输出：

            BCA

            XEDGAF



#### 作业提交形式

请将所有练习相关的源码和可执行程序打包上传，同时请把所有上机练习的源码和输出结果截图保存在一个word文件中上传。