请教：如何查找完全二叉树最后一层的最右边的结点

icevan

对,广度遍历

aresyt

我想想，可以这么做：
采用基于队列的广度优先遍历，每次从队列弹出已访问的结点入栈，遍历结束后在栈顶的数据项即为所求。
这种算法的复杂度的确比基于数组的复杂度大的多啊。

voices

按层向下可不可以？

ddd223

层次遍历和广度优先的方法是一样的。

mars1004

先根或者中跟遍历也是可以的啦。