首页 > 其他 > 详细

树的概念

时间:2019-07-26 21:47:23      阅读:89      评论:0      收藏:0      [点我收藏+]

结点:数中的数据元素。

结点的度degree:结点拥有的子树的数目,记为d(v);

叶子结点:度为0的结点,也称为终端结点和末端结点,leaf

分支结点:结点的度不为0,也成为非终端结点;

分支:结点之间的关系;

内部结点:除了根节点和叶子结点之外的结点;

数的度为数内各结点的度的最大的那个。

结点的层次(level):根节点为第一层,根的孩子为第二层,依次类推,记为L(v);

树的深度(或高度 Depth):树的层次的最大值。

有序树:结点的子树是有序的(兄弟有大小和顺序),不可交换;

无序树:结点的子树可以交换;

路径长度:路径上结点数减一,也是分支数;

 

树的概念

原文:https://www.cnblogs.com/zzm-blog/p/11252871.html

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