[源码和文档分享]基于C语言的二叉树基本操作的实现

1 问题描述

在主程序中编写一个简单的菜单，将有关二叉树的操作

建立一棵二叉树的存储结构

遍历一棵二叉树（包括层次遍历）

统计二叉树叶子结点的个数

求二叉树的深度

子树交换

2 基本要求

建立一棵二叉树的存储结构

遍历一棵二叉树（包括层次遍历）

统计二叉树叶子结点的个数

求二叉树的深度

子树交换

3 算法思想

CreatBiTree()运用递归创造二叉树的每一个节点

Exchange()通过递归交换左右子树

Depth()通过递归计算二叉树的深度

InorderTraverse()递归中序遍历二叉树

PreOrderTraverse()递归先续遍历二叉树

PostOrderTraverse()递归后续遍历二叉树

源码下载地址：https://www.write-bug.com/article/1633.html

转载于:https://my.oschina.net/u/4188109/blog/3092484