当前位置: 代码迷 >> 综合 >> 常用树操作术语
  详细解决方案

常用树操作术语

热度:66   发布时间:2024-01-19 10:45:58.0

 树的节点:包含一个数据元素及若干指向其它子树的分支。

节点的度:节点拥有的子树个数。

叶子节点(终端节点):度为0的节点

分支节点(非终端节点):度不为0的节点

树的度:树内各节点的度的最大值

孩子、双亲:节点的子树的根称为该节点的孩子,相应该节点称为双亲。

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

子孙:某节点为跟的子树中的任意节点都成为该节点的子孙。

祖先:从根到该节点所经分支上的所有节点。

层次:从根开始定义起,根为第一层,根的孩子为第二层。

深度(高度):树中最大层次称为深度或高度。

有序树、无序树:将树中节点的各子树看成是左至右是由次序的,则称为有序树,否则称为无序 树。

森林:m棵互不相交树的集合。

  相关解决方案