数据结构与算法-考研试题(暨南大学 2023年二叉树)

判断题（2023年暨南大学）

由树转化为二叉树，该二叉树的右子树不一定为空。

答案解析

错

讨论

数据结构与算法

一个图按广度优先遍历的结果是唯一的。

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。

在一棵树中，堂兄弟的双亲是兄弟关系。

已知一颗二叉树的先序序列和后序序列，一定能构造出该树。

顺序表查找指的是在顺序存储结构上进行查找。

在一棵二叉树中，中序遍历的第一个结点，是二叉树的最左下结点。

用邻接表表示图进行广度优先遍历时，通常采用【】来实现算法。

算法的时间复杂度不是O(nlogn)的算法是【】

二叉树

将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为35的结点的左孩子编号为【】。

按照二叉树的定义，具有3个结点的二叉树有【】种。

设二叉树中度为0的结点数为30，度为1的结点数为20，则该二叉树中总共有_____个结点数。

在N个结点的线索二叉树中线索的数目为______.

阅读下面的程序代码，写出此函数的功能。void F(Bitree T,Stack &S){ if(T){ Push(S,T->data); if(!T->Lchild && !T->Rchild)PrintStack(S); else{ F(T->Lchild,S); F(T->Rchild,S); } Pop(S); }}

假设表中关键字序列为(41，36，58，12，79，25)，将关键字依次插入一棵初始为空的二叉排序树，然后删除结点 41。(1) 画出二叉排序树的生成过程；(2)画出删除结点41后的二叉排序树。

假设二叉树采用二叉链表存储结构，试编写一个非递归算法，输出中序遍历序列中第k个结点的数据值。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为【】

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 __________。

深度为5的满二叉树有__________个叶子结点。

树和二叉树

对下图所示的二叉树进行中序遍历(左子树、根结点、右子树)的结果是【】。

有n个数顺序（依次）进栈，则出栈顺序有Cn种。Cn=×

树是结点的集合，它的根结点数目是【】

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）【】

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为【】。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是【】。

对于前序遍历和中序遍历结果相同的二叉树为__________；对于前序遍历和后序遍历结果相同的二叉树是为__________。一般二叉树只有根结点的二叉树要结点无左孩子的二叉树根结点无右孩子的二叉树所有结点只有左子树的二叉树所有结点只有右子树的二叉树

由二叉树的前序和后序遍历序列【】唯一地确定这棵二叉树。

如果只考虑有序树的情形，那么具有7个结点的不同形态的树共有【】

具有7个结点的互不相识的二叉树共有__________棵。