软考题目:给出二叉图,问二叉树的关键码序列不可能是

图片说明

答案是C,C的序列27的位置将会排在23与31之间,而不是在31之后

你好,为什么27要排在31 之后呢?这是根据什么判断的呢?可以详细说一下吗?

这个就是根据所给的选项,画出相对应的二叉树,然后和题目中给出的比对,看 哪 一个不一样

因为31是27的父节点,所以31必须在27之前。