数据结构_知识点_树

关于树的基本术语

  1. 祖先结点,子孙结点
  2. 双亲结点,孩子结点
  3. 兄弟结点
    </br>
  4. 结点的度
  5. 分支节点(度为0),叶子节点(又称终端节点)
    </br>
  6. 结点的层次
  7. 结点的深度(从根节点开始自顶向下逐层累加)
  8. 结点的高度(从叶子节点开始自顶向下逐层累加)
  9. 树的高度(又称深度)
    </br>
  10. 有序树(孩子结点的从左到右是有次序的),无序树
  11. 路径(两个结点之间所经过的结点序列构成的)和路径长度
    注:树中分支是有向的,即从双亲结点指向孩子结点,同一双亲结点的两个孩子结点之间不存在路径。
  12. 森林
    原文作者:个革马
    原文地址: https://www.jianshu.com/p/12e294b178b9
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞