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

树形结构(1)

时间:2020-03-10 11:40:09      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:兄弟节点   http   结构   一个   排列   width   概念   tree   就是   

什么是树(Tree)

只有一个根节点,每个父节点下有一个或多个子节点,每个子节点之间(兄弟节点)不相连

技术图片

 

 关于树, 有三个概念:

高度(height)

节点的高度 = 节点到叶子节点的最长路径(边数)

数的高度 = 根节点的高度

深度(depth)

节点的深度 = 根节点到这个节点所经历的边的个数

层(level)

节点的层数 = 节点的深度 + 1

 

技术图片

 

高度是从下往上度量,计数起点是0

深度是从上往下度量,计数起点是0

层数也是从上往下度量,计数起始点为1,也就是根节点的层数是1

 

二叉树

二叉树的每个节点最多有两个子节点,分别是左子节点右子节点

满二叉树 除了叶子节点,每个节点都有两个子节点

完全二叉树 最后一层子节点靠左排列的叫做完全二叉树,(要么左子节点和右子节点都有,要么只有左子节点并且左子节点后没有叶子节点了)

技术图片

 

 如何存储二叉树

 

树形结构(1)

标签:兄弟节点   http   结构   一个   排列   width   概念   tree   就是   

原文地址:https://www.cnblogs.com/wangmengyu1993/p/12454565.html

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