• 大小: 765KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-06-05
  • 语言: C/C++
  • 标签: 二叉树  

资源简介

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.embed.manifest

     文件        472  2015-07-25 17:18  BinaryTree\BinaryTree\Debug\BinaryTree.exe.embed.manifest.res

     文件        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\link-cvtres.read.1.tlog

     文件          2  2015-08-19 16:33  BinaryTree\BinaryTree\Debug\link-cvtres.write.1.tlog

     文件          2  2015-08-19 16:33  BinaryTree\BinaryTree\Debug\link.10200-cvtres.read.1.tlog

............此处省略112个文件信息

评论

共有 条评论