码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构学习——树的基本概念

时间:2015-04-13 09:39:01      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:数据结构      

参考书籍《数据结构与算法分析——C语言描述》


 连接俩个节点的称为边

一棵树是N个节点和N-1条边的集合

没有儿子的节点称为树叶(叶)。

具有相同父亲的称为兄弟。

对任意节点ni,ni的深度为从根到ni的唯一路经长,其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。

ni的高是从ni到一片树叶的最长路径的长,一棵树的高等于它根的高,所有树叶的高都是0.

某路径的长为该路径上边的条数。

一棵树的所有节点的深度的和称为内部路径长。

 

下图所示的树中:

树的根节点为20,有7个节点,3个叶节点。

节点10的高度为:1,树的高度为:3

节点10的深度为:2,树的深度为:3

树的深度=树高


技术分享

数据结构学习——树的基本概念

标签:数据结构      

原文地址:http://blog.csdn.net/u010275850/article/details/45014135

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!