二叉树的高度和深度的区别

高度和深度是相反的表示,深度是从上到下数的,而高度是从下往上数。

深度的定义:某节点的深度是指从根节点到该节点的最长简单路径边的条数。
高度的定义:高度是指从该节点到叶子节点的最长简单路径边的条数。

注意:这里边的条数是规定根节点的深度和叶子节点的高度是0;

所以树的深度和高度是相等的,而对其他节点来说深度和高度不一定相等。

二叉树的高度和深度的区别
如 B和C节点深度都为1,因为从根节点到到该节点的边数为1,B的高度为2,而C的高度为1。

当然树的深度是3高度也是3。树的高度和深度是相等的。

总结:

1 树的高度和深度是相同的。

2 同一层的节点的深度是相同,但是高度不一定相同。

相关文章:

  • 2021-11-04
  • 2022-02-05
  • 2022-02-21
  • 2021-11-04
  • 2021-12-31
猜你喜欢
  • 2021-08-14
  • 2021-05-05
  • 2021-11-12
  • 2021-04-17
  • 2021-11-17
相关资源
相似解决方案