数据结构与算法-树

↑点击上面"算法半岛"

关注"算法半岛"第一时间接收最新文章

树的概念

树是一种常见的数据结构,如下图所示:

图中绿色的圆圈称为节点,用来连接相邻节点之间的关系称为父子关系

  • A节点为B节点的父节点
  • B节点为A节点的子节点
  • B节点、C节点、D节点和E节点它们的父节点都为A节点,因此这四个节点之间互相称为兄弟节点
  • A节点没有父节点,称这样的节点为根节点
  • F节点、G节点、H节点、D节点和I节点没有子节点,称这样的节点为叶子节点

高度、深度和层

节点的高度

节点的高度为节点到叶子节点的最长路径

树的高度

树的高度为根节点的高度

节点的深度

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

节点的层数

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

更多文章,请关注『算法半岛』

本文分享自微信公众号 - 算法半岛(jacob2359)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-06-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java架构

如何设计API接口,实现统一格式返回?

在移动互联网,分布式、微服务盛行的今天,现在项目绝大部分都采用的微服务框架,前后端分离方式,(题外话:前后端的工作职责越来越明确,现在的前端都称之为大前端,技术...

44380
来自专栏毛毛v5

利用vscode当golang编写IDE的配置过程

vscode以良好的兼容性进来收到追捧。整个vscode执行效率比基于java的ide效率又高。一直用liteide来编写golang,但是liteide调试时...

31020
来自专栏C语言入门到精通

编程小白 | 每日一练(153)

这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

11030
来自专栏C语言入门到精通

编程小白 | 每日一练(151)

这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

22140
来自专栏毛毛v5

记录一个assembly: Dependency造成的错误。

一个xamarin.forms工程需要一个Toast来提示信息,大家知道forms没有内置这个简单的控件,不可思议。要自己引入不同平台的实现。于是,偷懒用向导创...

15340
来自专栏吴老师移动开发

Flutter Dart Package开发及发布到pub,实例popup_menu

作为一个开发人员,我们不仅要会用第三方代码,更重要的是能开发出自己的库,供他人使用,在这个过程中可以学到很多东西。

29830
来自专栏毛毛v5

golang type struct 只写成员类型的 匿名字段。

这真是蛋疼了。*sql.DB是什么鬼啊?为什么只有类型没有字段名啊?看来没有系统看过golang语法真是够呛。发个QQ在群里面问golang达人,趁着别人还没回...

10020
来自专栏毛毛v5

golang adodb mssql数据库的query格式化奇葩问题

用adodb驱动查询mssql数据。如果参数带有大括号。就会显示错误: ServeSrs sql db.Prepare error发生意外。 (语法错误或违反...

13440
来自专栏毛毛v5

golang链接mssql数据库挖坑,填坑

       先是用了github.com上面星星最多的一个库 "github.com/denisenkom/go-mssqldb",可是死活连不上我的mssq...

19250
来自专栏iOSDevLog

Markdown 自动添加中英文空格

「有研究顯示,打字的時候不喜歡在中文和英文之間加空格的人,感情路都走得很辛苦,有七成的比例會在 34 歲的時候跟自己不愛的人結婚,而其餘三成的人最後只能把遺產留...

14940

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励