树是怎样产生的?

来源:百度知道 编辑:UC知道 时间:2024/06/20 09:13:39

树, 木本植物之总名,主要由根、干、枝、叶、花、果组成。随着计算机的发展,在数据结构中树被引申为由一个集合以及在该集合上定义的一种关系构成的,由根结点和若干颗子树构成的。
树是具有木质树干及树枝的植物,多年生。一般将乔木称为树,主干植株一,分枝距离地面较高,可以形成树冠。树有很多种。
俗语中也有将比较大的灌木称为“树”的,如石榴树、茶树等.
年轮即树木在一年内生长所产生的一个层,它出现在横断面上好像一个(或几个)轮,围绕着过去产生的同样的一些轮。鱼类中鳞片年轮指当年秋冬形成的窄带和次年春夏形成的宽带之间的分界线。
年轮维管形成层在一个生长期,中所产生的次生木质部,构成一个生长轮。有明显的季节性,一年只产生一个生长轮,就是树木的树龄,也称之为树的年轮

在数据结构中的树
树的定义
树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或简称为树根。我们可以形式地给出树的递归定义如下:
单个结点是一棵树,树根就是该结点本身。
设T1,T2,..,Tk是树,它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲,则得到一棵新树,结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结点,它们都是结点n的儿子结点。我们还称n1,n2,..,nk为结点n的子树。
空集合也是树,称为空树。空树中没有结点。
数学规律
h树 连通无回路的无向图.
h树的判别 图 ,T是树的充分必要条件是(六个等价定义) (定理14):
(1) T是无回路的连通图; (2) 图T无回路且m=n-1;
(3) 图T连通且m=n-1
(4) 图T无回路,若增加一条边,就得到一条且仅一条回路;
(5) 图T连通,若删去任一边,G则不连通;
(6) 图T的每一对结点之间有一条且仅有一条通路.
h生成树 图G的生成子图是树,该树就是生成树.
h