【数据结构】一张图让你读懂：树的高度、深度、层的区别

接触树这个概念，不知道你是否被它繁杂的概念所困扰，在王争老师的数据结构与算法之美的课程中，讲到了树的高度、深度、层的区别的区别，简单易懂，一看就会，在此分享给大家。

从实际生活来理解

“高度”这个概念，其实就是从下往上度量，比如我们要度量第10层楼的高度、第13层楼的高度，起点都是地面。所以，树这种数据结构的高度也是一样，从最底层开始计数，并且计数的起点是0。
“深度”这个概念在生活中是从上往下度量的，比如水中鱼的深度，是从水平面开始度量的。所以，树这种数据结构的深度也是类似的，从根结点开始度量，并且计数起点也是0。
“层数”跟深度的计算类似，不过，计数起点是1（生活中，不可能有人说自己家在第0层吧，哈哈。），也就是说根节点的位于第1层。

直接上图

小节一下

节点的高度：节点到叶子节点的最长路径（边数）
节点的深度：根节点到这个节点所经历的边的个数
节点的层数：节点的深度+1
树的高度：根节点的高度

参考
http://gk.link/a/102op

【数据结构】一张图让你读懂：树的高度、深度、层的区别相关推荐

一张图让你读懂鹅厂的物联网框架
一张图让你读懂鹅厂的物联网框架本文从物联网的中心要素.物联网的关键场景.微信硬件平台的通讯协议剖析三个维度去剖析基于微信硬件平台的物联网架构. 一.基于微信硬件平台的物联网架构图上图涵盖以下信息: ...
第7篇: 一张图让你读懂ElasticSearch强大的搜索能力
背景:目前国内有大量的公司都在使用 Elasticsearch,包括阿里.京东.滴滴.今日头条.小米.vivo等诸多知名公司.除了搜索功能之外,Elasticsearch还结合Kibana.Logst ...
25张图让你读懂神经网络构架
[独家]25张图让你读懂神经网络架构 2017-05-21 22:32 由于新的神经网络架构无时无刻不在涌现,想要记录所有的神经网络是很困难的事情.要把所有这些缩略语指代的网络(DCIGN,IiLST ...
【Linux】一张图让你读懂Linux内核运行原理
参考资料 http://makelinux.net/kernel_map/
AI：一张高清长图教你读懂AI简史《1308年 → 至今》
AI:一张高清长图教你读懂AI简史<1308年 → 至今> 素材源自网络收集,仅供学习使用! 目录一张图教你读懂AI简史-分图一张图教你读懂AI简史-长图一张图教你读懂AI简史-分图 ...
Android 动态分区详解(一) 5 张图让你搞懂动态分区原理
文章目录 0. 导读 1. 动态分区详解的背景 1.1 背景 1.2 动态分区的本质 2. Linux device mapper 驱动 3. Android 动态分区布局 3.1 动态分区布局 3. ...
大疆aeb连拍_一张图带你轻松读懂摄影必备专业术语~
原标题:一张图带你轻松读懂摄影必备专业术语~ 曝光,只是画面光线的明暗程度而已?自动对焦,只用手指一点就万试万灵?AEB连拍和HDR拍摄又有什么区别? 快门.光圈,焦距--搞懂了这些术语,就能拍出一幅 ...
一张图帮你看懂 iPhone 6 Plus 的屏幕分辨率
一张图帮你看懂 iPhone 6 Plus 的屏幕分辨率几天前发布的 iPhone 6 Plus 官方标称屏幕是 1920 x 1080 的,但是在 Xcode 中我们发现模拟器的屏幕其实是看似奇怪 ...
7张图让你看懂互联网营销思维与传统思维本质区别
7张图让你看懂互联网营销思维与传统思维本质区别有一些人这样说过,如果在一年前谈论"互联网思维"就会显得有一点点装逼,但是如果到了一年之后的今天,再谈论的话,就会显得有一点点落伍. ...
一张图让你看懂HDMI针脚定义
一张图让你看懂HDMI针脚定义摘自:http://www.hdmiaoc.com/cjwt-175.html 什么是HDMI线,HDMI插头的每根PIN脚是什么意思? 大部分使用HDMI标准的研发及 ...

【数据结构】一张图让你读懂：树的高度、深度、层的区别

从实际生活来理解

直接上图

小节一下

【数据结构】一张图让你读懂：树的高度、深度、层的区别相关推荐

最新文章

热门文章