填空题()遍历二叉排序树可得到一个有序序列。

您可能感兴趣的试卷

你可能感兴趣的试题

4.单项选择题串函数StrCat(a,b)的功能是进行串()。

A.比较
B.复制
C.赋值
D.连接

5.单项选择题在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行()。

A.x=top->data;top=top->next;
B.top=top->next;x=top;
C.x=top;top=top->next;
D.x=top->data;

8.单项选择题任何一个无向连通图的最小生成树()。

A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在

9.单项选择题

对如图所示二叉树进行中序遍历,结果是()。

A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg

10.单项选择题设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。

A.2*n-1
B.2*n+1
C.2*n
D.2*(n-1)