树的高度和深度有什么区别?

树的高度是从根节点到最远叶子节点的最长路径上的节点数，而深度是从根节点到指定节点的路径上的节点数。高度衡量树的“纵向”长度，深度衡量单个节点的“层级”位置。

区别

树的高度：指整棵树的最大深度，反映树的整体纵向规模。例如，一棵高度为5的树，最长路径上有5个节点。高度越大，树的结构可能越复杂，计算时需要遍历所有分支找到最长的路径。

树的深度：指某个节点到根节点的距离，反映节点的层级位置。例如，根节点深度为1，其直接子节点深度为2。深度值越小，节点离根越近，深度值越大，节点离根越远。