题目内容

以下关于二叉排序树的叙述中正确的是（）。

A. 二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
D. 在二叉排序树中进行查找，平均关键字的比较次数不超过节点数的一半

查看答案

搜索结果不匹配？点我反馈

更多问题

在含有27个节点的二叉排序树（关键字均为整数）上，查找关键字为35的节点，则依次比较的关键字有可能是（）。

A. 28，36，18，46，35
B. 18，36，28，46，35
C. 46，28，18，36，35
D. 46，36，18，28，35

一棵满二叉树有m个叶子节点和n个节点，其高度为h，则有（）。

A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2^h-1

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）。

A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEGB

设G是一个含有6个顶点的无向图，该图至多有（）条边。

A. 5
B. 6
C. 7
D. 16