美文网首页
树状结构

树状结构

作者: 开发界小学生 | 来源:发表于2019-12-17 16:30 被阅读0次

树的基本概念🌲

  • 节点、根节点、父节点、子节点、兄弟节点

  • 一棵树可以没有任何节点。成为空树🌲

  • 一棵树也可以只有一个节点,也就是根节点

  • 子树、左子树、右子树

  • 节点的度(degree):子树的个数

  • 树的度:所有节点度中最大的值

  • 叶子节点(leaf):度为0的节点

  • 层数(level):根节点在第1层,根节点的子节点在第2层以此类推

  • 节点的深度(deep):从根节点到当前的唯一路径经历的节点总数

  • 节点的高度(height):从当前节点到最远的叶子节点总数

  • 🌲的深度:所有节点深度中的最大值

  • 🌲的高度:所有节点高度中的最大值

  • 🌲的高度等于🌲的深度

相关文章

网友评论

      本文标题:树状结构

      本文链接:https://www.haomeiwen.com/subject/irasnctx.html