结构推理 试证明:二叉排序树中结点的对称序列就是二叉排序树结点按关键码排序的序列。
【正确答案】由对称序列的定义知,在对称序列中,一个结点的左子树一定在该结点前边,而右子树一定在后边;又由二叉排序树的定义知,一个结点左子树中结点的关键码一定小于该结点,而右子树中结点的关键码一定大于该结点,所以在二又排序树的对称序列中,任一结点的关键码一定大于等于其前边结点的关键码,而小于等于其后边结点的关键码,满足按关键码排序的要求。
【答案解析】