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

1 问题描述

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

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

遍历一棵二叉树(包括层次遍历)

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

求二叉树的深度

子树交换

2 基本要求

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

遍历一棵二叉树(包括层次遍历)

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

求二叉树的深度

子树交换

3 算法思想

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

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

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

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

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

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

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1633.html

你可能感兴趣的:([源码和文档分享]基于C语言的二叉树基本操作的实现)