[考研类试卷]计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编5.doc

26 下面不能唯一确定一棵二叉树的两个遍历序列是( )。【北京理工大学2006九、10(1分)】

（A）先序序列和中序序列

（B）先序序列和后序序列

（C）后序序列和中序序列

（D）都不能

27 根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】

（A）先序遍历和后序遍历

（B）先序遍历和层次遍历

（C）中序遍历和层次遍历

（D）中序遍历和后序遍历

二、判断题

28 对一棵二叉树进行层次遍历时，应借助于一个栈。( )【南京航空航天大学1995五、3(1分)】

（A）正确

（B）错误

29 在含有n个结点的树中，边数只能是n一1条。( )【中国海洋大学2003一、8(2分)】

（A）正确

（B）错误

答案见麦多课文库

30 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。 ( )【北京邮电大学2000一、2(1分)】

（A）正确

（B）错误

31 树的数组表示法(单链或父链表示法)中兄弟结点的编号不一定是连续的。( )【哈尔滨工业大学2002三、3(1分)】

（A）正确

（B）错误

32 不用递归就不能实现二叉树的前序遍历。( )【北京邮电大学2006二、6(1分)】

（A）正确

（B）错误

33 任何二叉树的后序线索树进行后序遍历时都必须用栈。( )【西安交通大学1996二、2(3分)】

（A）正确

（B）错误

34 任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。( )【西安交通大学1996二、1(3分)】

（A）正确

（B）错误

答案见麦多课文库

35 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。( )【北京交通大学2005三、2(2分)】【中南大学2005三、3(2分)】

（A）正确

（B）错误

36 在中序线索二叉树中，每一非空的线索均指向其祖先结点。( )【合肥工业大学2000二、5(1分)】

（A）正确

（B）错误

37 二又树按照某种顺序线索化之后，任一个结点均有指向其前驱结点或者后继结点的线索。( )【哈尔滨工业大学2003二、5(1分)】

（A）正确

（B）错误

38 树的父链表示法其实就是用数组表示树的存储结构。( )【哈尔滨工业大学2004三、5(1分)】

（A）正确

（B）错误

39 一般来说，若深度为k的n个结点的二叉树只有最小路径长度，那么从根结点到第k-1层具有最多的结点数为2k-1一1，余下的，n一2k-1+1个结点在第七层的任一位置上。( )【北京师范大学2005三、2(5分)】

（A）正确

（B）错误

答案见麦多课文库

40 用六叉链表表示30个结点的六又树，则树中共有151个空指针。( )【北京邮电大学2005二、5(1分)】

（A）正确

（B）错误

41 必须把一般树转换成二叉树后才能进行存储。( )【南京航空航天大学1997一、4(1分)】

（A）正确

（B）错误

42 树有先根遍历和后根遍历，树可以转化为对应的二叉树，树的后根遍历与其对应的二叉树的后根遍历相同。( )【北京交通大学2005三、4(2分)】

（A）正确

（B）错误

43 用树的前序遍历和中序遍历可以导出树的后序的遍历。( )【中国海洋大学2006二、7(1分)】【中国海洋大学2007二、7(1分)】

（A）正确

（B）错误

答案见麦多课文库