2. 考研
  3. 一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

admin2012-06-21  76
问题 一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，(    )不是插入序列。
选项 A、4 2 6 1 3 5 7
B、4 2 3 1 6 7 5
C、4 2 1 3 5 6 7
D、4 6 5 7 2 1 3
答案C
解析 二叉排序树(BST)是具有下列性质的二叉树：(1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树，知C错。
转载请注明原文地址:https://kaotiyun.com/show/MNxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)