首页 > 其他 > 详细

树的术语

时间:2019-10-15 13:09:51      阅读:96      评论:0      收藏:0      [点我收藏+]

树的术语:

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

  2.树的度:树的所有节点中的最大的度数

  3.叶节点(leaf):度为0的节点(也称为叶子结点)

  4.父节点(parent):有子树的节点是其子树的根节点的父节点

  5.子节点(child):若A节点是B节点的父节点,则称B节点是A节点的子节点,子节点也称孩子节点

  6.兄弟节点(sibling):具有同一父节点的各节点彼此都是兄弟节点

  7.路径和路径长度:从节点n1到nk的路径为一个节点序列n1,n2,...nk,ni是ni + 1的父节点,路径所包含边的个数为路径的长度

  8.节点的层次(Level): 规定根节点在1层,其它任一节点的层数是其父节点的层数加1

  9.树的深度(depth): 树中所有节点中的最大层次是这棵树的深度

树的术语

原文:https://www.cnblogs.com/CoderZX/p/11676576.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!