资源简介
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
相关资源
- 数据结构栈、队列、二叉树、顺序查
- 数据结构二叉树家谱
- 使用C++的二叉搜索树实现学生成绩管
- 二叉树遍历
- c语言,二叉树,前中后,递归,非递
- 二叉树中从后序遍历序列和中序遍历
- 平衡二叉树的c语言实现
- Huffman编码(二叉树应用)
- 家谱管理系统 VC
- C++二叉树基于Mfc的程序开发
- C语言数据结构程序表达式求值 二叉树
- 先序后继线索二叉树
- 原创c++二叉树抽象数据类型实现
- 输出二叉树中某结点的双亲结点
- 二叉树已知后序和中序遍历求前序遍
- 二叉树实现
- 数据结构C语言课程设计平衡二叉树
- 二叉树的插入C语言
- 数据结构c语言版建立二叉树,中序非
- c++版创建并输出二叉树完整代码
- 数据结构二叉树代码
- 按层次输出二叉树
- 二叉树的前序中序后序遍历代码
- 二叉树遍历源代码(c语言)
- 平衡二叉树算法
- 二叉树 入门级
- 二叉树基本运算
- c++ 遍历二叉树(基本二叉树方法)
- C语言实现二叉树的基本操作
- 二叉树的建立和遍历
评论
共有 条评论