# 数据结构第六章

**Repository Path**: wohanjiya/structure6

## Basic Information

- **Project Name**: 数据结构第六章
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

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

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 二叉树操作程序 (C++版本)

## 项目描述
本项目使用C++实现了一个二叉树操作程序，包含必做题和选做题的所有功能要求。

## 功能特性

### 必做题功能
- 输入二叉树的先序序列，生成二叉树的二叉链表
- 显示先序、中序和后序遍历结果
- 计算二叉树的叶子结点数
- 求二叉树的深度

### 选做题功能
- 根据先序和中序遍历序列生成后序遍历序列
- 支持多组测试用例处理

## 技术特点
- 使用C++14标准
- 智能指针管理内存，避免内存泄漏
- 面向对象设计，封装良好
- 异常安全的代码设计

## 编译和运行

### 使用 Makefile
```bash
# 编译项目
make

# 运行程序
make run

# 清理编译文件
make clean

# 打包提交文件
make submit

# 内存检查
make memcheck