摘要： 1，给定一个BST，其中的节点出了key和左右孩子指针left,right之外，还有另一个指针neighbour，当前BST中所有节点的neighbour指针全部为空，要求写一个算法，能够将所有指针neighour指向其相邻的右兄弟节点(最右边的兄弟指向下一层最左边的孩子节点)。 解答：感觉这个题目应该是二叉树层序遍历的一个应用，二叉树层序遍历其实是图广度优先搜索BFS的一个特殊情况。利用一个先... 阅读全文