关于二叉排树平均查找长度问题

如果一个二叉树的关键字的值出现多次,是把它加上算还是只算深度最低的?比如下面这个二叉树。

img

在二叉树中,每个节点最多可以有两个子节点。如果一个特定的值在二叉树中出现多次,该值的每个实例都将由树中的一个独立节点表示。在树中,并不需要只添加深度最低的节点,因为所有包含相同值的节点都被视为树中的不同节点。