关于树形结构中树深度和高度的讨论

今天在复习树形结构的相关知识时,发现了对于树的高度还有深度存在两个版本的解释,因此在这里讨论一下

下图是《数据结构与算法分析-C语言描述(原书第二版)》(机械工业出版社)关于树深度和高度的描述

在文章中不难看出,树形结构的深度和高度实际上就是根节点(或者叶子结点)到目标节点边的条数

在上图这个树形结构中B的深度为1,高度为2;A的深度为0,高度为3。其他的节点可以以此类推

下图是《数据结构(C语言版)》(清华大学出版社)关于树深度和高度的描述

其中树中结点的最大层次根据该书前面的解释如下图

也就是说对于刚才提到的树形结构,树的高度和深度就发生了改变

A点的深度就变成了1,高度变成了4;B点的深度变成了2,高度变成了3。

根据坊间传闻,这里的树对于高度和深度存在上述两种处理版本,即深度(高度)从0或者深度(高度)从1开始。在目前的大学课本和大学关于树形结构相关内容的考试大部分都采用的清华大学出版社的这种解释方式。因此在大学考试中默认都是深度(高度)从1开始

About the author

NOBUG.IN

Add comment

By NOBUG.IN

Your sidebar area is currently empty. Hurry up and add some widgets.