题目内容

某二叉树中有n个叶子结点,则该二叉树度为2的结点数为( )。

A. 2n
B. n/2
C. n-1
D. n+1

查看答案

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

更多问题

某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的前序序列为( )。

ABCDEFG
B. ABCDFEG
C. ABEDFCG
D. ABDCEFG

对于有序表(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找83时,需要进行( )次查找可确定成功。

A. 2
B. 3
C. 4
D. 5

对长度为n的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。

A. log2n
B. n2
C. n(n-1)/2
D. n(n-1)/2-1

已知待排序线性表中每个元素距其最终位置不远,为节省时间应采用的算法是( )。

A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序