文档介绍：计算机二级公共基础知识
二级共公基级知级
第一章据级算法数构与
算法
算法,是指解级方案的准而完整的描述。确
算法不等于程序～也不等级算机方法～程序的级制不可能级于算法的级级。
算法的基本特征,是一级级级地定级算级序的级
在级级中～一级点所级有的后件级级级点的度。构个个数称
叶子级点的度级0。
级的最大级次级级的深度。称
在一算级表式中～有算符和算级象。一算符可以有若干算级象。例级～取正;个达运运个运个运+,等只有一个
运称运个运称双运运算级象～级级目算符～二算级象级目算符～三目级算符。
用级表示算级表式的原级如下,来达
表式中的每一算符在级中级级一级点～级级算符级点。达个运个称运
运个运运从算符的每一算级象在级中级级算符级点的子级;在级中的级序级左到右,。运叶算级象中的级级量均级子级点。
二、二叉级及其基本性级
1、什级是二叉级
二叉级是一级有用的非级性级。二就级具有以下特点,很构两个
非空二叉级只有一根级点～个
每一级点最多有子级～且分级级级级点的左子级右子级。个两棵称与
由以上特点可以看出～在二叉级中～每一级点的度最大级个2～所有子级;左子级或右子级,也均级二叉级～而级即
级中的每一级点的度可以是任意的。外～二叉级中的每一级点的子级被明级地分级左子级右子级。可以构个另个与没
有其中的一～也可以全有。个没
二叉级的基本性级
性级1,在二叉级的第K级上～最多有;K?1,级点。个
性级2,级度级M的二叉级最多有2m-1 级点。个
深度级m 的二叉级是指二叉级共有m级。
性级3,在任意一二叉级中度级棵0的级点;子级点,级是比度级即叶2的级点多一。个
性级4,具有n级点的二叉级～其深度至少级个[ log2n]+1,其中[ log2n]表示取的整部分。数
级二叉级完全二叉级与
级二叉级完全二叉级是级特殊形级的二叉级。与两
级二叉级
所级级二叉级是指级级的一级二叉级～除最后一级外～每一级上的所有级点都有子级点。级就是级～在级二叉级中～每两个
一级上的级点都到最大级～在级二叉级的第数达即K级上有2K-1级点～且深度级个m的级二叉级有2m-1级点。个完全二叉级
所级完全二叉级是指级级的二叉级～除最后一级外～每一级上的级点均的最大级～在最后一级上只缺少右级的若数达
干级点。
列切地级～如果根级点起～级二叉级的级点自上而下、自左至右用自然级行级疆级～级深度级确从数号m、且有n 级个点的二叉级～且级其每一级点都深度级当当个与m的级二叉级中级号从1到n的级点一一级级级～之级完全二叉级。称级于完全二叉级级～子级点只可能在级次最大的级上出级～级于任何一级点～若其右分支下的子级级点的最来叶两个
大级次级p～级其左分支下的子级级点的最大级次或级p～或级p+1。
由级二叉级完全二叉级的特点可以看出～级二叉级也是完全二叉级～而完全二叉级一般不是级二叉级。与
完全二叉级级具有以下性级,两个
性级5,具有n级点的完全二叉级的深度级个[ log2n]+1。
性级6,级完全二叉级共有n级点。如果根级点级始～按级序;每一级左到右,用自然个从从数1～2～…～n级级点级行级～级级于级级号号k ;k=1,2,…n,的级点有以下级级,
若k=1～级级级点级根级点～有父级点～若它没k>1～级级级点的父级点级级号INT(k/2)。
若2k?n～级级级号k 的级点的左子级点级级号2k ～否级级级点无左子级点;级然也有右子级点,。没
若2k+1?n～级级级号k 的级点的右子级点级级号2k+1～否级级级点无右子级点。
三、二叉级的存级级构
二叉级的遍级
二叉级的遍级是指不重级地级级二叉级的所有级点。
在遍级二叉级的级程中～一般先遍级左子级～然后再遍级右子级。
1、前序遍级;DLR,
所级前序遍级是指在级级根级点、遍级左子级与遍级右子级级三者中～首先级级根级点～然后遍级左子级～最后遍级右子级～并且～在遍级左、右子级级～仍然先级级根级点～然后遍级左子级～最后遍级右子级。F～C～A～D～B～E～G～H～P2、中序遍级;LDR,
所级中序遍级是指在级级根级点、遍级左子级与遍级右子级级三者中～首先遍级左子级～然后级级根级点～最后遍级右子级～并且～在遍级左、右子级级～仍然先遍级左子级～然后级级根级点～最后遍级右子级。A～C～B～D～F～E～H～G～P3、后序遍级;LRD,
所级中序遍级是指在级级根级点、遍级左子级与遍级右子级级三者中～首先遍级左子级～然后遍级右子级～最后级级根级点～并且～在遍级左、右子级级～仍然先遍级左子级～然后遍级右子级～最后级级根级点。A～B～D～C～H～P～G～E～
一、级序级找
级序级又级序找称找找从个搜索。级序级一般是指在级性表中级指定的元素～