本文主要是介绍《数据结构与算法分析》读书笔记之树的深度和高度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
路径
从节点n1到nk的路径定义为节点n1，n2，……，nk的一个序列，使得对于1≤i<k节点ni是ni+1的父亲。这条路径的长是为该路径上的边的条数，即k-1。从每一个节点到它自己有一条长为0的路径。
深度
对任意节点ni，ni的深度为从根到ni的唯一的路径的长。因此，根的深度为0。
高度
ni的高是从ni到一片树叶的最长路径的长。因此所有的树叶的高都是0。一棵树的高等于它的根的高。
一棵树的深度等于它的最深的树叶的深度；该深度总是等于这棵树的高。
PS：有的文章中根的深度为1，树叶的高度为1。
这篇关于《数据结构与算法分析》读书笔记之树的深度和高度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
