树和叉树自测题.doc

文档介绍：第6章树和二叉树自测题题号一二三四五六总分题分1015**********得分一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分)(T),则在n个结点的二叉树链表中只有n—1个非空指针域。(F)。(T)。F()。F()(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。资料个人收集整理,勿做商业用途(F)-1-1,其中k是树的深度。(F),如果不存在非空左子树,则不存在非空右子树。(F),它的根结点作为第一层,则它的第i层上最多能有2i-1个结点。(T)(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。资料个人收集整理,勿做商业用途(T)。二、填空(每空1分,共15分)。。资料个人收集整理,,它的深度为9。设一棵完全二叉树有700个结点,则共有350个叶子结点。,则此完全二叉树有500个叶子结点,有499个度为2的结点,有1个结点只有非空左子树,有0个结点只有非空右子树。资料个人收集整理,勿做商业用途6.【③】一棵含有n个结点的k叉树,可能达到的最大深度为n,最小深度为logk(n(k-1)+1)。资料个人收集整理,:根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按NLR次序),后序法(即按LRN次序)和中序法(也称对称序法,即按LNR次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列必是FEGHDCB。资料个人收集整理,(n)。{3,2,4,5,1}构造的哈夫曼(Huffman)树的带权路径长度是33。资料个人收集整理,勿做商业用途三、选择题(每小题1分,共11分)(C)。(A)是一棵树;(B)是一棵二叉树;(C)是一棵树也是一棵二叉树;(D)既不是树也不是二叉树(C),所以。(A)它不能用顺序存储结构存储;(B)它不能用链式存储结构存储;(C)顺序存储结构和链式存储结构都能存储;(D)顺序存储结构和链式存储结构都不能使用(D)(n>0)个结点的完全二叉树的深度为。(A)élog2(n)ù(B)ëlog2(n)û(C)ëlog2(n)û+1(D)élog2(n)+1ù资料个人收集整理,勿做商业用途(A),这棵二叉树的形态是。(A)唯一的(B)有多种(C)有多种,但根结点都没有左孩子(D)有多种,,它