【题目】 空间复杂度是对一个算法

1、[主观题]【应用题】已知一棵二叉树的中序遍历和后序遍历的结点访问序列分别为B，D,C，E，A，F，G和D，E，C，B，G，F，A，试画出这棵二叉树，并给出其先序遍历的结点访问序列。

• 点击查看答案
• 进入题库做题

2、[填空题]用二叉链表作为具有n个结点的二叉树的存储结构时，空指针域的个数是__________

• 点击查看答案
• 进入题库做题

3、[主观题]【应用题】给定表(37，45，18，28，12，20，33，55)，试按元素在表中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。

• 点击查看答案
• 进入题库做题

4、[主观题]【算法设计题】

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】已知某无向带权图G如题31图所示，用 Prim算法从顶点A开始求最小生成树。在算法执行之初，顶点的集合U={A}，边的集合T=移。试按照最小生成树的生成过程，分步给出加入顶点和边以后的集合U和T的值。
【原题截图】

• 点击查看答案
• 进入题库做题