【简答题】请根据自己的实际情况,撰写一份适合自己的“征婚启事”。内容积极健康。文体,字数等不限
【填空题】由一棵二叉树的前序序列和 序列可唯一确定这棵二叉树。 (1.0分)
【判断题】完全二叉树一定是满二查树。 (1.0分)
【判断题】二叉树的前序遍历中,任意一个结点均处于其子女结点的前面。 (1.0分)
【填空题】深度为 h 的二叉树至多有 个结点。 (1.0分)
【判断题】树结构中每个结点最多只有一个直接前驱。 (1.0分)
【简答题】已知一棵二叉树的后序遍历和中序遍历的序列分别为:ACDBGIHFE和ABCDEFGHI。 请画出该二叉树,并写出它的前序遍历的序列。 (5.0分)
【填空题】给定如下图所示的二叉树,其前序遍历序列为: 。 (1.0分)
【简答题】画出表达式:( A+B/C-D ) * ( E* ( F+G ))的标识符树,并求它们的后缀表达式。 (5.0分)
【判断题】在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。 (1.0分)
【判断题】一棵二叉树中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。 (1.0分)
【简答题】总需求曲线为什么会向右下方倾斜?
【简答题】给定一个权集 W={3,15,17,14,6,16,9,2} ,试画出相应的哈夫曼树,并计算其带权路径长度 WPL 。 (5.0分)
【填空题】由二叉树的后序和 遍历序列,可以唯一确定一棵二叉树。 (1.0分)
【填空题】三个结点可以组成 种不同形态的树。 (1.0分)
【简答题】把下列一般树转换为二叉树 (5.0分)
【判断题】具有n个叶子结点的哈夫曼树共有2n-1个结点。 (1.0分)
【其它】题目:某一天,你不小心走失了,需要一张寻人启事,请为自己写一写。 目的:通过撰写寻人启事,让学生对自己有个正确的认识。 要求:以寻人启事的格式撰写。具体内容可从自己的身