数据结构-树和二叉树.docx

《数据结构-树和二叉树.docx》由会员分享，可在线阅读，更多相关《数据结构-树和二叉树.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构-树和二叉树学号只填写最后四位！矩阵文本题 *学号:_姓名：_1. 在具有n个结点的完全二叉树中，结点i（i1)的父结点是 单选题 *2i不存在2i+1i/2(正确答案)2. 有m个叶结点的哈夫曼树所具有的结点数为 单选题 *mm+12m2m-1(正确答案)3. 下列陈述中正确的是 单选题 *二叉树是度为2的有序树二叉树中结点只有一个孩子时无左右之分二叉树中必有度为2的结点二叉树中最多只有两颗子树，并且有左右之分(正确答案)4. 以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n0），空链域的个数是 单选题 *2n-1n-12n+1n+1(正确答案)5. 将一棵有100个结

2、点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为 单选题 *9998(正确答案)50486. 在一棵具有5层的满二叉树中，结点总数为 单选题 *31(正确答案)3233167. 在一棵二叉树中，第5层上的结点数最多为 单选题 *81516(正确答案)328. 由二叉树的（ ）遍历，可以唯一确定一棵二叉树 单选题 *前序和后序前序和中序(正确答案)后序中序9. 具有35个结点的完全二叉树的深度为 单选题 *56(正确答案)7810. 已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK，则该二叉树的根的右子树的根是 单选

3、题 *EFG(正确答案)J11. 由4个结点构造出的不同的二叉树个数共有 单选题 *81012(正确答案)1412. 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的父亲编号为 单选题 *24(正确答案)2548无法确定13. 哈夫曼树是访问叶子结点的带权路径长度（ ）的二叉树 单选题 *最短(正确答案)最长可变不定14. 某二叉树的前序和后序序列刚好相反，则该二叉树一定是（ ）的二叉树 单选题 *空或只有一个结点高度等于结点数(正确答案)任一结点无左孩子任一结点无右孩子15. 12个结点的完全二叉树的叶子结点有多少个 填空题 *_(

4、答案：6)16. 二叉树在二叉链表表示方式下，p指向二叉树的根结点，经运算：s=p；while（s-rchild）s=s-rchild后，s指针指向_结点 填空题 *_(答案：最右)17. 二叉树通常有_存储结构和_存储结构两种。 填空题 *_(答案：顺序|链式)18. 完全二叉树中，若一个结点没有左孩子，则它必须是叶子 判断题 *对(正确答案)错19. 由二叉树结点的先序和后序序列可以唯一的确定一棵二叉树 判断题 *对错(正确答案)20. 一般在哈夫曼树中，权值越大的叶子离根结点yuejin 判断题 *对(正确答案)错21. 二叉树中任何一个结点的度都是2 判断题 *对错(正确答案)22. 一般哈夫曼树中不存在度为1的结点 判断题 *对(正确答案)错23. 完全二叉树可以采用顺序存储结构实现存储，非完全二叉树则不能 判断题 *对错(正确答案)24. 若一个二叉树的叶结点是先根遍历序列的最后一个结点，则它必是中根遍历的序列中的最后一个结点。 判断题 *对错(正确答案)