资源简介
C语言实现二叉树的创建、插入、删除、遍历(先序、中序、后续、深度优先、广度优先)、计算度为0,1,2的节点个数。
包括排序二叉树的实现

代码片段和文件信息
#include
#include “BinaryTree.h“
/**************************************************************
* 函数名称:unsigned int BinaryTreeHigh(btnode *bt)
* 参 数:bt----二叉树的根结点
* 函数功能:计算二叉树的高度
* 返 回 值:二叉树的高度值
* 说 明:二叉树的高度为二叉树中结点层次的最大值。
若一棵二叉树为空,则其高度为0;否则其高度等于左子树
和右子树的最大高度加1,即:
h(bt) = 0 (bt=NULL)
h(bt) = max{h(bt->lchild) h(bt->rchild)}+1 (其他)
**************************************************************/
unsigned int BinaryTreeHigh(btnode *bt)
{
unsigned int h lh rh;
if(bt == NULL)
h = 0;
else
{
lh = BinaryTreeHigh(bt->lchild);
rh = BinaryTreeHigh(bt->rchild);
h = lh>rh ? lh+1 : rh+1;
}
return h;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 1326 2015-08-19 16:04 BinaryTree\BinaryTree\BinaryTree.h
文件 4535 2015-08-19 15:39 BinaryTree\BinaryTree\BinaryTree.vcxproj
文件 2207 2015-08-19 15:39 BinaryTree\BinaryTree\BinaryTree.vcxproj.filters
文件 143 2015-07-25 16:51 BinaryTree\BinaryTree\BinaryTree.vcxproj.user
文件 774 2015-07-26 14:11 BinaryTree\BinaryTree\BinaryTreeHigh.c
文件 1449 2015-08-19 16:21 BinaryTree\BinaryTree\BinaryTreeMain.c
文件 761 2015-07-26 14:04 BinaryTree\BinaryTree\CreateBinaryTree.c
文件 952 2015-08-19 15:55 BinaryTree\BinaryTree\CreateSortBinaryTree.c
文件 406 2015-07-25 17:18 BinaryTree\BinaryTree\Debug\BinaryTree.exe.em
文件 472 2015-07-25 17:18 BinaryTree\BinaryTree\Debug\BinaryTree.exe.em
文件 381 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\BinaryTree.exe.intermediate.manifest
文件 55 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\BinaryTree.lastbuildstate
文件 2514 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\BinaryTree.log
文件 3441 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\BinaryTreeHigh.obj
文件 10143 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\BinaryTreeMain.obj
文件 210 2015-07-25 17:18 BinaryTree\BinaryTree\Debug\BinaryTree_manifest.rc
文件 9318 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\cl.command.1.tlog
文件 14186 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\CL.read.1.tlog
文件 29106 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\CL.write.1.tlog
文件 3896 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\CreateBinaryTree.obj
文件 3956 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\CreateSortBinaryTree.obj
文件 4071 2015-07-25 23:57 BinaryTree\BinaryTree\Debug\DeepOrder.obj
文件 3543 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\InOrder.obj
文件 3802 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\InsertNodeToSortTree.obj
文件 3918 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\IsSortBinaryTree.obj
文件 3587 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\LeafNodeNum.obj
文件 4057 2015-08-19 16:21 BinaryTree\BinaryTree\Debug\LeverlOrder.obj
文件 2 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\li
文件 2 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\li
文件 2 2015-08-19 16:33 BinaryTree\BinaryTree\Debug\li
............此处省略112个文件信息
- 上一篇:数据结构C语言之哈夫曼编码
- 下一篇:vc_mbcsmfc.exe
相关资源
- 二叉树排序树建立及平衡处理
- 使用平衡二叉树管理的学生管理系统
- 家族成员信息管理系统
- 二叉树 VC6.0 MFC实现 数据结构
- 二叉树的建立以及遍历
- MFC二叉树遍历的可视化
- 二叉树的生成与遍历mfc
- 二叉树的前序中序后序遍历MFC
- MFC/VC二叉树的建立和显示画图形式显
- 二叉树的遍历及应用.ppt
- 用二叉树做的心理测试mfc
- 二叉树和森林之间的转换
- c++ mfc 单词及其释义的录入和读取,查
- 利用二叉树结构实现赫夫曼编/解码器
- 数据结构实验报告-实现二叉树的基本
- C语言判定一棵二叉树是否为二叉搜索
- 二叉树C语言以及构建表达式树
- c语言遍历二叉树
- C++前中后缀表达式转表达式二叉树
- mfc二叉树的实现,涉及到增加节点等
- 二叉树非递归遍历源码
- 数据结构遍历二叉树算法C语言版(附
- C语言源代码学生成绩管理系统、图书
- C++ 二叉树 动物猜想游戏
- 学生成绩管理系统含二叉树内容
- 《数据结构》C语言版 实验报告 基础
- 二叉树c++源代码实现查找,删除,插
- 构建二叉树、输出二叉树、求树深、
- 孩子兄弟链表法表示二叉树C++
- 二叉树成绩管理系统
评论
共有 条评论