超星 - 第六章：树_单元测试 - 查题吧

填空题

设完全二叉树的顺序存储结构中存储数据ABCDE,给出该二叉树的前序序列、中序序列和后序遍历序列。注意:答案格式为一大写字母序列, 如 ABCDE

填空题

设哈夫曼树中共有99个结点,则该树中有个叶子结点;若采用二叉链表作为存储结构,则该树中有个空指针域。注意:每空只要填入一个数

填空题

设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为____。注意:答案格式为一大写字母序列, 如 ABCDE

填空题

设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为____。注意:每空只要填入一个数

填空题

下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容。typedef struct node{int data;struct node lchild;struct node rchild;}bitree;void bstinsert(bitree *&t,int k){ if (t==0 ) { ; t->data=k; t->lchild=t->rchild=0; } else if (t->data>k) bstinsert(t->lchild,k); else;}注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格

填空题

一棵高度为5的二叉树中最少含有个结点,最多含有个结点; 注意:每个空格填一个数

填空题

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____ 注意:空格填入一个数

填空题

二叉树的基本操作【问题描述】请在给定的程序tree.cpp中添加下列算法:l 二叉树的先序遍历:void PreOrderTraversel 二叉树的后序遍历:void PostOrderTraversel 求二叉树中叶子的数目:int LeafNodeCountl 二叉树的层序遍历:void LevelOrder

填空题

设计判断二叉树是否为二叉排序树的算法。数据结构和函数内容如下:typedef struct node{ int key; struct node lchild,rchild;}bitree;void inorder____{ ----------------------------------

填空题

对于一个有N个结点、K条边的森林,共有____棵树

1