发布时间 : 星期六 文章计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1更新完毕开始阅读
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层具有最多的结点数为2 一1，余下的，n一2 +1个结点在第七层的任一位置上。( )【北京师范大学2005三、2(5分)】 A.正确 √ B.错误
该二叉树的1到k-1层可看做满二叉树，第k层有n一2 +1个结点，任意存放。
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.错误 √ 该结论只适合二又树。
k-1
k-1
k-1