首页 > 编程知识 正文

数据结构树的高度和深度,树的高度和深度教案

时间:2023-05-03 12:46:22 阅读:221697 作者:4850

用到树的数据结构时,经常会考虑树的高度和深度,但是魁梧的未来总是搞混了,总虽然比较简单,就是个定义,记住就行了,但是因为长时间总是弄错,所以写一篇博文,加深一下印象

1、树的深度

树的深度可以这样理解,计算一个节点的深度,从根节点算起(记住从1开始计数,而不是0,程序员的通病在这不好使),到该节点所经过的节点数(包括此节点)为树的深度,如下图B的深度为2,k的深度为5.树中最大深度的节点的深度为树的深度

2、树的高度

树的高度可以这样理解:把整棵树想象为一栋楼房,从叶子节点为1,向上开始计数,到此节点(包括此节点)的数值为此节点的高度,如图,I的高度为2,H的高度为3,

E的高度为2.树的最大高度节点的高度为树的高度,所以上图整棵树的高度为5

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。