資源簡介
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
評論
共有 條評論