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

1 问题描述html

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

创建一棵二叉树的存储结构htm

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

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

求二叉树的深度源码

子树交换it

2 基本要求io

创建一棵二叉树的存储结构class

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

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

求二叉树的深度

子树交换

3 算法思想

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

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

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

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

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

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

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

相关文章
相关标签/搜索