广度优先搜索(BFS)在从根顶点开始的二叉树上启动。顶点t与根的距离为4。如果t是此BFS遍历中的第n个顶点，则n的最大可能值为________
[此问题原本是填空问题]
(A) 15
(B) 16
(C) 31
(D) 32答案： (C)
说明：对于给定距离4，它将是节点号31。
例如，如果我们考虑在距离2处，则突出显示的节点G下方可以是位置7处最远的节点。
A
/ \
B C
/ \ / \
D E F G
替代解决方案：
t是此BFS遍历中的第n个顶点，距根的距离为4。所以树的高度是4。
最大节点数= 2 ^ {h + 1} − 1 = 2 ^ {5} − 1 = 31
在距离4处，最后一个节点为31。选项(C)
这个问题的测验