【简答题】请根据自己的实际情况,撰写一份适合自己的“征婚启事”。内容积极健康。文体,字数等不限

【填空题】由一棵二叉树的前序序列和 序列可唯一确定这棵二叉树。 (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分)

【其它】题目:某一天,你不小心走失了,需要一张寻人启事,请为自己写一写。 目的:通过撰写寻人启事,让学生对自己有个正确的认识。 要求:以寻人启事的格式撰写。具体内容可从自己的身高、外貌、体重,优缺点、性格、心理特点、能力、兴趣爱好、心愿(理想),价值观等去描述自己,尽量详细,以便于别人能更好的找到你。 寻人启事 XXX,XXX,XXX...........

【简答题】试用几何方法推导IS曲线(四象限法)

【简答题】把下列森林转换为二叉树 (5.0分)

【简答题】已知一棵树的层次遍历的序列为: ABCDEFGHIJ ,中序遍历的序列为: DBGEHJACIF ,请画出该二叉树,并写出它的后序遍历的序列。 (5.0分)

【判断题】在中序线索二叉树中,右线索若不为空,则一定指向其双亲。 (1.0分)

【填空题】已知完全二叉树的第 8 层有 8 个结点,则其叶结点数是 。 (1.0分)

【简答题】已知一棵二叉树的前序遍历和中序遍历的序列分别为:ABDGHCEFI和GDHBAECIF。 请画出此二叉树,并写出它的后序遍历的序列。 (5.0分)

【简答题】某二叉树的存储如下: 1 2 3 4 5 6 7 8 9 10 lchild 0 0 2 3 7 5 8 0 10 1 data J H F D B A C E G I rchild 0 0 0 9 4 0 0 0 0 0 其中根结点的指针为6,lchild、rchild分别为结点的左、右孩子的指针域,data为数据域。 1 画出该二叉树(3分) 2 写出该树的前序遍历的结点序列(2分) (5.0分)

【填空题】采用二叉链表存储的 n 个结点的二叉树,共有空指针 个。 (1.0分)

【填空题】前序为 A , B , C 且后序为 C , B , A 的二叉树共有 种。 (1.0分)

【填空题】采用二叉链表存储的 n 个结点的二叉树,一共有 个指针域。 (1.0分)

【简答题】给定如图所示二叉树 T ,请画出与其对应的中序线索二叉树。 (5.0分)

【简答题】画出表达式: -A+B-C+D 的标识符树,并求它们的后缀表达式。 (5.0分)

【简答题】天生我才 请继续以下未完成语句。写完后与周围的朋友交流。 1、我最欣赏自己的外表_________________。 2、我最欣赏自己对朋友的态度__________。 3、我最欣赏自己对学习的态度___________。 4、我最欣赏自己的一次成功____________。 5、我最欣赏自己的性格是_____________。 6、我最欣赏自己对家人的态度是________。 7、我最欣赏自己做事的态度是__________。

【简答题】简述凯恩斯的绝对收入假说理论。

【判断题】含多于两棵树的森林转换的 二叉树,其根结点一定无右孩子。 (1.0分)

【简答题】给定一个权集 W={4,5,7,8,6,12,18} ,试画出相应的哈夫曼树,并计算其带权路径长度 WPL 。 (5.0分)

【简答题】设下列二叉树是与某森林对应的二叉树,试回答下列问题。 1森林中有几棵树? 2 每一棵树的根结点分别是什么? 3第一棵树有几个结点? 4第二棵树有几个结点? 5森林中有几个叶结点? (5.0分)

【填空题】有 20 个结点的完全二叉树,编号为 10 的结点的父结点的编号是 。 (1.0分)

【填空题】由树转换成二叉树时,其根结点无 。 (1.0分)

【判断题】由二叉树的前序遍历序列和中序遍历序列,可以推导出后序遍历的序列。 (1.0分)

【简答题】某二叉树的结点数据采用顺序存储,其结构如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 E A F D H C G I B 1 画出该二叉树(3分) 2 写出按层次遍历的结点序列(2分) (5.0分)

【简答题】简述凯恩斯的货币需求理论。

【简答题】任务:请与10个陌生人主动打招呼,并写下内心感受。字数不得少于200字,并在规定时间内提交,过期则超星系统关闭,无法提交。 目的:(1)学习如何与陌生人沟通。 (2)锻炼与人交往的勇气。 (3)学习如何给别人留下良好的第一印象。

【填空题】哈夫曼树是带权路径长度 的二叉树。 (1.0分)

【填空题】某二叉树的中序遍历序列为 : DEBAC ,后序遍历序列为: EBCAD 。则前序遍历序列为: 。 (1.0分)

【简答题】(1)已知一棵树边的集合如下,请画出此树,并回答问题。 {(L,M),(L,N),(E,L),(B,E),(B,D),(A,B),(G,J),(G,K),(C,G),(C,F),(H,I),(C,H),(A,C)} 1哪个是根结点? 2哪些是叶结点? 3哪个是G的双亲? 4哪些是G的祖先? 5哪些是G的孩子? 6哪些是E的子孙? 7哪些是E的兄弟?哪些是F的兄弟? 8结点B和N的层次各是多少? 9树的深度是多少? 10以结点C为根的子树的深度是多少? 11 树的度数是多少? (10.0分)

【判断题】在哈夫曼编码中,当两个字符出现的频率相同,其编码也相同,对于这种情况应该做特殊处理。 (1.0分)

【填空题】将一棵完全二叉树按层次编号,对于任意一个编号为 i 的结点,其左孩子结点的编号为: 。 (1.0分)

【填空题】给定如下图所示的二叉树,其层次遍历序列为: ABCEFGH 。 (1.0分)

【填空题】设一棵二叉树结点的先序遍历序历为: ABDECFGH ,中序遍历序历为: DEBAFCHG ,则二叉树中叶结点是: 。 (1.0分)

【简答题】乘数作用的发挥在现实经济生活中会受到哪些限制?

【简答题】把下列二叉树还原为森林 (5.0分)