特牛生活网

二叉树的高度和深度的区别_二叉树树的高度与深度-CSDN博客

网友收藏
文章浏览阅读7.9w次,点赞66次,收藏106次。高度和深度是相反的表示,深度是从上到下数的,而高度是从下往上数。我们先来看看高度和深度的定义,某节点的深度是指从根节点到该节点的最长简单路径边的条数,而高度是指从该节点到叶子节点的最长简单路径边的条数。注意:这里边的条数是规定根节点的深度和叶子节点的高度是0;所以树的深度和高度是相等的,而对其他节点来说深度和高度不一定相等。 如 B和C节点深度都为1,因为从根节点到到该节点..._二叉树树的高度与深度