1、在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0＝A、n2B、n2+1C、n2-1D、n2+2 2、一棵二叉树的第i（i＞＝1）层最多有＿＿＿＿＿＿＿＿个结点A、2e(i-1)B、2eiC、2e(i+1)D、2e(i+2) 3、如果用6,3,7,2作为权值构造一棵哈夫曼树,则其WPL为A、47B、34C、36D、35 4、如果一个完全二叉树的最底层的节点数已经达到该层所允许的最大数,则该二叉树是A、哈夫曼树B、二叉平衡树C、二叉排序树D、满二叉树 5、将一棵树转换为一个二叉树后,该二叉树必定A、没有左子树B、没有右子树C、所有的节点都没有左子树D、所有的节点都没有右子树 第二题、多项选择题（每题2分，5道题共10分） 1、二叉树的遍历方法有A、前序法B、中序法C、后序法D、层次遍历法 2、树的逻辑结构表示法有A、树形表示法B、文氏图表示法C、凹入表示法D、括号表示法 3、二叉树的基本操作主要有A、遍历B、求二叉树的深度C、求某个节点的左子女D、求某个节点的左子女 4、二叉树的实现方法主要有A、顺序方式B、链式方式C、循环方式D、递归方式 5、树的实现方式主要有A、顺序方式B、链式方式C、循环方式D、递归方式 第三题、判断题（每题1分，5道题共5分） 1、树和二叉树之间最主要的差别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树正确错误 2、先根遍历树和前序遍历与该树对应的二叉树，其结果不同正确错误 3、前序遍历森林和前序遍历与该森林对应的二叉树，其结果不同正确错误 4、后序遍历森林和中序遍历与该森林对应的二叉树，其结果不同正确错误 5、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近正确错误 《数据结构》第04章在线测试剩余时间：58:58 1、空栈是指A、栈中的元素个数为0B、栈的总长度为0C、栈不存在D、栈已经定义了,但没有实现 2、栈中不允许插入和删除元素的一端称为A、栈顶B、栈底C、入栈D、出栈 3、一个队列的进队列顺序是l,2,3,4,则出队列顺序为A、4,3,2,lB、2,4,3,lC、l,2,3,4D、没法确定 4、在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是A、top ＝top -1 ;B、top ＝ top +1 ;C、top 不变D、top不确定 5、假溢出现象只会出现在哪种数据结构中A、顺序表B、链表C、栈D、队列 1、栈的常用操作有A、入栈B、出栈C、取栈顶元素D、清空栈 2、栈的实现方式主...
