【发布时间】：2015-03-29 06:59:54
【问题描述】：
我不是指节点的高度或深度。我最初的知识是它们是相同的。我说的对吗？
【问题讨论】：
标签： tree
【发布时间】：2015-03-29 06:59:54
【问题描述】：
已复制from this answer:
节点的深度是从节点到树的边的数量 根节点。根节点的深度为 0。节点的高度为 从节点到叶子的最长路径上的边数。一种 叶节点的高度为 0
【讨论】：
-
TREE的深度和TREE的高度如何？
-
这些答案解释了树中单个节点的高度和深度。我想知道整棵树的高度和深度。
-
一棵树的高度等于一棵树的最大深度——从根到叶子的最长路径
-
换一种说法，Height定义了树中最深节点和当前节点之间直线上的节点数，其中depth b> 定义当前节点有多少个父节点。