首页 > 其他 > 详细

树的一些基本概念

时间:2021-01-03 21:37:58      阅读:31      评论:0      收藏:0      [点我收藏+]

树的定义

  
树是由 n ( n >= 0) 个节点所构成的有限集合,当n = 0时,我们就把这颗树成为空树。

 

树的常用术语

 

1.树的节点

技术分享图片

 

就像图片中的A、B、C,它们就分别为这一课树的三个节点。

 

2.节点的路径

 

 

 技术分享图片

如图所示,节点的路径就是说从树的根节点到某一结点的路径,比如E的路径为,A -> B -> E。

 

3.路径的长度

技术分享图片

 

 

 

 

路径的长度是指某个节点离根节点的距离,比如说E离根节点的距离是2,C离根节点的距离是1。

 

树的一些基本概念

原文:https://www.cnblogs.com/fangdesong/p/14226822.html

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