树的定义:

树的逻辑表示:树形表示法、文氏图表示法、凹入表示法、括号表示法。

结点:表示树中的元素,包括数据项及若干指向其子树的分支。

结点的度:结点拥有的子树树;树的度:一棵树中最大的结点度数。

叶子结点:度为0的结点;分支结点:度不为0的结点;孩子:结点子树的根称为该结点的孩子;双亲:孩子结点的上层结点叫该结点的双亲;兄弟:同一双亲的孩子。

深度:树中结点的最大层次数。

有序树:树中各结点的子树从左至右是有次序的,不能互换。否则称为无序树。

树的性质

树中的结点数等于所有结点的度数加1。

度为m的树中第i层上至多有mi-1 个结点(i>=1)。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 13,304评论 0 25
  • 树是n(n >= 0)个结点的有限集。n=0时称为空树。在任意一颗非空树中: 1、有且仅有一个特定的称为根(Roo...
    jtsky阅读 947评论 0 0
  • 1.树的定义 树是n(n>=0)个结点的有限集.n=0时称为空树.在任意一颗非空树种:(1)有且仅有一个特定的称为...
    e40c669177be阅读 2,869评论 1 14
  • 1.树(Tree): 树是 n(n>=0) 个结点的有限集。当 n=0 时称为空树。在任意一颗非空树中:有且仅有一...
    ql2012jz阅读 1,039评论 0 3
  • 前面讲到的顺序表、栈和队列都是一对一的线性结构,这节讲一对多的线性结构——树。「一对多」就是指一个元素只能有一个前...
    Alent阅读 2,264评论 1 28