树是什么结构 树的结构是怎样的


树是什么结构 树的结构是怎样的

文章插图
【树是什么结构 树的结构是怎样的】1、树是一种重要的非线性数据结构 , 直观地看 , 它是数据元素(在树中称为结点)按分支关系组织起来的结构 , 很象自然界中的树那样 。
2、定义
一棵树(tree)是由n(n>0)个元素组成的有限集合 , 其中:
(1)每个元素称为结点(node);
(2)有一个特定的结点 , 称为根结点或根(root);
(3)除根结点外 , 其余结点被分成m(m>=0)个互不相交的有限集合 , 而每个子集又都是一棵树(称为原树的子树)

    推荐阅读