当前位置： 首页 > 数据结构导论(02142)

某二叉树的先序遍历序列为AJKI,MNO，中序遍历序列为JLKANMO，则根结点A的右子树中的结点个数为_____。

阅读全文

二叉树以二叉链存储，写出后序遍历根指针为t的二叉树的递归算法(voidpostorder(bitreptr*t))。

阅读全文

以数据集{4，5，6，7，10，12，18)为叶结点权值构造哈夫曼树，其带权路径长度为______。

阅读全文

二叉树的先序遍历序列中，除根结点外，任一结点均处在其双亲结点的______。

阅读全文

设a，b是图G中的两个顶点，则(a，b)与(b，a)被认为是_____，但是和是_____的两条弧。

阅读全文

具有n个结点的完全二叉树的深度为______。

阅读全文

已知完全二叉树T的第5层只有9个结点，则该树共有_______个叶子结点。

阅读全文

在栈中，可进行插入和删除操作的一端称为_____，另一端称为_____。

阅读全文

在栈的输入端，元素的输入顺序为1，2，3，4，5，6，进栈过程中可以退栈，则退栈时能否排成序列3，2，5，6，4，l和1，5，4

阅读全文

在队列中，新插入的结点只能添加到______，被删除的只能是排在_____的结点。

阅读全文
1...5657585960...155