数据结构:树的常用术语

数据结构 大约 178 字

示意图

tree.png

常用语

  • 节点/节点对象(一个个小圆圈)

  • 根节点/root节点

  • 父节点

  • 子节点

  • 叶子节点

  • 节点的权(节点的值)

  • 路径:从root节点到该节点的路线

  • 层(根节点为第一层)

  • 子树:如上图所示,虚线三角形是D作为根的子树

  • 树的高度(最大层数)

  • 森林:多颗子树构成森林

备注

节点、结点,表达都是一个意思。

阅读 39 · 发布于 2021-02-12

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

扫描二维码关注我
昵称:
随便看看 换一批