[产房术语知多少]对于准妈妈来说 进产房的心情，用任何语言恐怕都难以形容，任你有再强的心里素质 也免不了一脸懵逼。而产房的医生张口闭口都是专业术语，作为一个外行人完全不知道接下来要面临什...+阅读
教学目的： 掌握树、二叉树的基本概念和术语，二叉树的性质
教学重点： 二叉树的定义、二叉树的性质
教学难点： 二叉树的性质
授课内容：
一、树的定义：
树是n(n>=0)个结点的有限集。在任意一棵非空树中：
(1)有且仅有一个特定的称为根的结点；
(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,...Tm,其中每一个集合本身又是一棵树,并且称为根的子树.
二、树的基本概念：
树的结点包含一个数据元素及若干指向其子树的分支。
三、二叉树的定义
二叉树是另一种树型结构，它的特点是每个结点至多只有二棵子树（即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。
一棵深度为k且有2(k)-1个结点的二叉树称为满二叉树，如图(a)，按图示给每个结点编号，如果有深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
二叉树的定义如下：
ADT BinaryTree{
数据对象D:D是具有相同特性的数据元素的集合。
数据关系R:
基本操作P:
InitBiTree(
DestroyBiTree(
CreateBiTree(
ClearBiTree(
BiTreeEmpty(T);
BiTreeDepth(T);
Root(T);
Value(T,e);
Assign(T,
Parent(T,e);
LeftChild(T,e);
RightChild(T,e);
LeftSibling(T,e);
RightSibling(T,e);
InsertChild(T,p,LR,c);
DeleteChild(T,p,LR);
PreOrderTrerse(T,visit());
InOrderTrerse(T,visit());
PostOrderTrerse(T,visit());
LevelOrderTrerse(T,Visit());
}ADT BinaryTree
三、二叉树的性质
性质１： 在二叉树的第i层上至多有2的i-1次方个结点(i>=1)。
性质２： 深度为k的二叉树至多有2的k次方减1个结点(k>=1)。
性质３： 对任何一棵二叉树T，如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。
性质４： 具有n个结点的完全二叉树的深度为|log2n|+1
性质５： 如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i(1=n,则结点i无左孩子(结点i为叶子结点);否则其左孩子LCHILD(i)是结点2i
(3)如果2i+1>n,则结点i无右孩子;否则其右孩子RCHILD(i)是结点2i+1
结点拥有的子树数称为结点的度。
度为0的结点称为叶子或终端结点。
度不为0的结点称为非终端结点或分支结点。
树的度是树内各结点的度的值。
结点的子树的根称为该结点的孩子，相应地，该结点称为孩子的双亲。
同一个双亲的孩子之间互称兄弟。
结点的祖先是从根到该结点所经分支上的所有结点。
以某结点为根的子树中的任一结点都称为该结点的子孙。
结点的层次从根开始定义起，根为第一层，根的孩子为第二层。其双亲在同一层的结点互为堂兄弟。树中结点的层次称为树的深度，或高度。
如果将树中结点的各子树看成从左至右是有次序的，则称该树为有序树，否则称为无序树。
森林是m(m>=0)棵互不相交的树的集合。
以下为关联文档：
金融英语财务术语汇集金融英语财务术语香港证券学会 hong kong securities professionals association并购活动* mergers and acquisitions仓 position个人大股东具报书 individual substantial...
金融英语财务术语金融英语财务术语指数加权移动平均方法 exponentially-weighted moving erage指数套戥 index arbitrage指数参与单位 index participation unit指数掉期 index swap指...
经济金融术语汉英对照表WZ经济金融术语汉英对照表 W-XW外部审计 external audit外国直接投资 foreign direct investmAent (FDI)外汇储备 foreign exchange reserves外汇调剂 foreign exchange swap...
经济金融术语汉英对照表QT经济金融术语汉英对照表 Q-RQ企业办社会 enterprises burdened with social responsibilities企业集团战略 corporate group strategy企业兼并重组 pany merger and res...
经济金融术语汉英对照表EH经济金融术语汉英对照表 E-FE恶性通货膨胀 hyperinflation二级市场 secondary marketF发行货币 to issue currency发行总股本 total stock issue法定准备金 required reserv...
经济金融术语汉英对照表经济金融术语汉英对照表 S-T三角债 chain debts;inter-enterprise arrears善政廉政 good governance商业贷款 mercial loans上市公司 (publicly)listed corporations设...
经济金融术语汉英对照表AD经济金融术语汉英对照表 A-BA安全网 safety按可比口径 on parable basis按轻重缓急 to prioritize暗补 implicit subsidy暗亏 hidden lossB颁发营业执照 to license...
产房行业术语知多少每个行业都有它的专业术语，产房有产房的术语，很多初产妇进入产房分娩的时候，会被医护人员的一些专业术语给吓到或者听后整个人都蒙了，那产房常用专业术语代表哪些意义呢？第一个...
珠算常用术语珠算常用术语 空档：某一样的算珠上下都离梁叫空档,空档表示0。 空盘：算盘各档都是空档。 内珠：靠梁记数的算珠，叫做内珠。 外珠：离梁不记数的算珠，叫做外珠。 拨上：是指将下珠拨靠...
