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

时间:2015-03-29 06:59:54

标签: tree

我不是指节点的高度或深度。我最初的知识是他们是一样的。我是对的吗?

1 个答案:

答案 0 :(得分:0)

已复制from this answer

  

enter image description here

     

节点的深度是从节点到树的边数   根节点。根节点的深度为0.节点的高度为   从节点到叶子的最长路径上的边数。一个   叶节点的高度为0