《数据结构 - 树》概念

一:树 结构概念?

  - 树(Tree) 是 n(n >= 0 ) 个结点的有限集合。

  - n = 0 时,为空树

  - 任意一棵非空树

    - 有且只有一个为根(root)的结点

    - 当 n > 1 时,其余结点可分为m (m > 0)个互不相交的有限集中,其中每一个集合本身就是一棵树,并称为根的子树(Subtree)。

  - 注意

    -  n > 0 时候,根节点唯一,不可能存在多个根节点

    -  m > 0 时候,子树个数没有限制,但他们一定是互相不交互

      - 例如下图,不是树结构

      -

二:树 结点分类?

  -   结点拥有的子树称为结点的度(Degree)

  -  度为0的结点称为叶结点(Leaf)

  -  度不为0的称为分支结点(也叫内部节点,根结点除外)

  -  树的度,是结点度的最大值

  - 

三:  树 结点间的关系?

  -  结点的子树根称为该结点的孩子。

  -  同理,该节点称为孩子的双亲。

  -  同一个双亲的孩子之间互称兄弟

  - 

四:  树 的深度?

  -  结点的层次从 根开始 定义层级

  -  数中结点最大层次称为树的深度(Depth)或者高度。

  - 

猜你喜欢

转载自www.cnblogs.com/25-lH/p/10432829.html