数据结构导论_相关试题

一棵二叉树的中序遍历序列为CAEFDRB，后序遍历序列为CFEDABR，则它的前序遍历序列为_________。
数据结构导论理工类
admin2014-12-25
340
若二叉树的中序遍历序列与后序遍历序列相同，则该二叉树一定满足_________。
数据结构导论理工类
admin2014-12-25
220
一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。
数据结构导论理工类
admin2014-12-25
410
一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。
数据结构导论理工类
admin2014-12-25
340
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。
数据结构导论理工类
admin2014-12-25
420
若一棵完全二叉树的结点个数为10，则编号最大的分支结点的编号为_________。
数据结构导论理工类
admin2014-12-25
260
以下图中，哪个是哈夫曼树__________。
数据结构导论理工类
admin2014-12-25
250
有n个叶子的哈夫曼树的结点总数为_______个。
数据结构导论理工类
admin2014-12-25
440
分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是__________。
数据结构导论理工类
admin2014-12-25
500
若对图中所示的二叉树进行中序线索化，则结点D的左右线索域的指针分别指向_______结点。
数据结构导论理工类
admin2014-12-25
400
具有n个结点的线索二叉树上，含有_________个线索。
数据结构导论理工类
admin2014-12-25
420
已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。
数据结构导论理工类
admin2014-12-25
100
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
数据结构导论理工类
admin2014-12-25
160
在下列存储结构中，属于二叉树存储结构的是________。
数据结构导论理工类
admin2014-12-25
340
二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。
数据结构导论理工类
admin2014-12-25
330
具有16个结点的满二叉树，其高度为________。
数据结构导论理工类
admin2014-12-25
160
若一棵二叉树有12个度为0的结点，6个度为1的结点，则有_______个度为2的结点。
数据结构导论理工类
admin2014-12-25
180
已知一棵满二叉树有47个结点，则该二叉树有_______个叶子结点。
数据结构导论理工类
admin2014-12-25
180
按照二叉树的定义，具有4个结点的二叉树共有_______种。
数据结构导论理工类
admin2014-12-25
260
已知一棵高度为5的二叉树，则该二叉树的其结点总数为_______。
数据结构导论理工类
admin2014-12-25
230