明静致远

最坏情况下，如果树退化成一个链表（一边倒的树），那么查找的时间复杂度将是O(n)，即需要比较的次数最多可以达到树的高度，也就是29次。但是，如果是一棵平衡的二叉排序树（如AVL树或红黑树），高度大约是log₂(n)，在这种情况下，29个元素的高度大约是5（因为2⁵ = 32，接近29）。因此，在正常情况下，“无限等待”是不应该发生的，是应该避免的情况。某树T的度为4，其中有5个度为4的结点，8个度为3的结点，6个度为2的结点，10个度为1的结点，则T中的叶子结点个数为(下列说法中，正确的是( D )。