当前位置:首页>维修大全>综合>

树为什么叫树(树为什么叫tree)

树为什么叫树(树为什么叫tree)

更新时间:2024-12-14 03:41:36

树为什么叫树

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

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

更多栏目