原则上说如果某节点左孩子右孩子都有数据,没有空链域的话就不能存放前驱或者后继了但是实际上很多时候即使没有存放,也很容易找到遍历序列的前驱和后继:如果某结点有左右孩子,其先序后继必定是其左孩子,而后序前驱必定是其右孩子,其中序的前驱和后继...