一棵:BS"r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,( )不是插入序列。
【正确答案】 C
【答案解析】解析:二叉排序树(BST)是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树,知C错。