关于二叉树的高度和深度,不同的作者可能采取不同的定义,所以大家如果在不同的文章看到不同的定义,都无需担心,顺着作者给出的定义去思考后面的内容就行。

这里我给出维基百科的定义:

深度:对于任意节点 n , n 的深度为从根到 n 的唯一路径长,根的深度为 0 ;

注意点:深度是从上到下去看。

高度:对于任意节点 n , n 的高度为从 n 到一片树叶的最长路径长,所有树叶的高度为 0 ;

注意点:高度是从下到上去看。

举个例子: