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

Question

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

Answer 1

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