计算机中的树是什么

如题所述

树:数据结构名词。

1、树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

2、它具有以下的特点,每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。

扩展资料:

一、种类:

1、无序树:树中任意节点的子结点之间没有顺序关系,这种树称为无序树,也称为自由树。

2、有序树:树中任意节点的子结点之间有顺序关系,这种树称为有序树。

3、二叉树:每个节点最多含有两个子树的树称为二叉树。

4、完全二叉树,满二叉树。

5、霍夫曼树:带权路径最短的二叉树称为哈夫曼树或最优二叉树。

二、符号表达法:

1、号先将根结点放入一对圆括号中,然后把它的子树由左至右的顺序放入括号中,而对子树也采用同样的方法处理。

2、树与它的根结点用圆括号括起来,同层子树之间用逗号隔开,最后用闭括号括起来。

3、文树形表示法可以表示为:(1(2(5(9,10)),3(6,7),4(8)))。

参考资料:百度百科-树(数据结构名词)

温馨提示:答案为网友推荐,仅供参考