文件名称:二叉树代码
文件大小:159KB
文件格式:RAR
更新时间:2021-05-19 14:19:05
二叉树
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T,如果其终端结点数为n_0,度为2的结点数为n_2,则n_0=n_2+1。
【文件预览】:
BiTree_Operation
----Debug()
--------vc60.pdb(68KB)
--------BiTree_Operation.sbr(0B)
--------BiTree_Operation.obj(26KB)
--------BiTree_Operation.exe(212KB)
--------StdAfx.obj(2KB)
--------BiTree_Operation.opt(43KB)
--------StdAfx.sbr(4KB)
--------BiTree_Operation.pdb(537KB)
----BiTree_Operation.dsw(557B)
----Stack_Operation.h(1KB)
----ReadMe.txt(1KB)
----BiTree_Operation.dsp(5KB)
----BiTree_Operation.opt(48KB)
----StdAfx.cpp(303B)
----Queue_Operation.h(2KB)
----BiTree_Operation.ncb(81KB)
----BiTree_Operation.h(452B)
----StdAfx.h(769B)
----BiTree_Operation.cpp(7KB)
----BiTree_Operation.plg(2KB)