题目内容

深度为k的二叉树总结点数最多为( )。

A. 2^k-1
B. 2k+1
C. 2k-1
D. 2^(k-1)

查看答案

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

更多问题

已知一棵二叉树的前序遍历结果为ABCDEF,后序遍历结果为CBEFDA,则中序遍历的结果为( )。

A. CBAEDF
B. FEDCBA
CBEDFA
D. 不定

设连通图G共有6个顶点,其中的边集 E = {(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。

A. abedfc
B. acfebd
C. abcedf
D. aedbfc

设有序表中有600个元素,则用二分查找查找某一元素时,最多需要比较( )次。

A. 25
B. 10
C. 7
D. 1

设一组权值集合W={1,2,4,5,8},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

A. 40
B. 41
C. 42
D. 50