- 搜标题
- 搜题干
- 搜选项
问答题
先序遍历森林时，首先访问森林中第一棵树的__________。【中山大学2005】
答案：正确答案：根结点
你可能感兴趣的试题
- 问答题
已知完全二叉树的第7层有10个叶子结点，则整个二叉树的结点数最多是__________。【东南大学2005数据结构部分二、7(1分)】
答案：正确答案：235。参见上面一、2的分析。 - 问答题
高度为i(i≥1)的完全二叉树最多有__________个结点；最少有__________个结点；若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为__________。【大连理工大学2005一、2(3分)】【江苏大学2006二、3(2分)】
答案：正确答案：(1)2 t -1 (2)2 i-1 (3)[n／2]+1(设n是完全二叉树的结点数) - 问答题
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号为0，则编号为50的结点的右孩子编号为__________。【中南大学2005二、l(2分)】
答案：正确答案：102。假定编号为i的结点的左右孩子存在，左孩子的编号是2*i+1，右孩子的编号是2*i+2。 - 问答题
对于一个具有n个结点的二叉树，当它为一棵(1)二叉树时具有最小高度，当它为一棵(2)时，具有最大高度。【哈尔滨工业大学2001一、3(2分)】
答案：正确答案：(1)完全 (2)只有一个叶子结点的二叉树 - 问答题
n(n大于1)个结点的各棵树中，其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子结点，其中深度最大的那棵树的深度是(4) ，它共有(5)个叶子结点和(6)个非叶子结点。【山东大学2001三、7(2分)】
答案：正确答案：(1)2 (2)n一1 (3)1 (4)n (5)1 (6)n一1 - 问答题
在树的孩子兄弟表示法中，二叉链表的左指针指向__________，右指针指向__________。【北京理工大学2006十、3(1分)】
答案：正确答案：(1)结点的第一个孩子 (2)结点的右兄弟 - 问答题
先序遍历森林时，首先访问森林中第一棵树的__________。【中山大学2005】
答案：正确答案：根结点 - 问答题
一个深度为七的，具有最少结点数的完全二叉树按层次，(同层次从左到右)用自然数依此对结点编号，则编号最小的叶子的序号是(1)；编号是f的结点所在的层次号是(2)(根所在的层次号规定为1层)。【南京理工大学2001二、2(2分)】
答案：正确答案：(1)2k－2+1(第k层1个结点，总结点个数是2k-1，其双亲是... - 问答题
每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH，对称序列是FEBGCHD，则它的后序序列是(1)。设上述二叉树是由某棵树转换而成，则该树的先根次序序列是(2)。【山东工业大学1997二(6分)】
答案：正确答案：(1)FEGHDCB (2)BEF(该二叉树转换成森林，含三棵树，其第一棵树的先根次序是BEF) - 问答题
将一棵结点编号(从上到下，从左至右)为1到7的满二叉树转变成森林，则中序遍历该森林得到的序列为__________。【北京工业大学2005二、5(3分)】
答案：正确答案：4，2，5，1，6，3，7。说明：题中“中序遍历该森林”多数教材使用“后序遍历该森林”。 - 问答题
前序遍历树林正好等同于按(1)遍历对应的二叉树，后序遍历树林正好等同于按(2)遍历对应的二又树。【山东工业大学1999二、1(4分)】
答案：正确答案：(1)前序 (2)中序 - 问答题
已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为(1)，左子树中有(2)，右子树中有(3)。【南京理工大学1996二、1(6分)】
答案：正确答案：(1)a (2)dbe (3)hfcg - 问答题
设二叉树中每个结点均用一个字母表示，若一个结点的左子树或右子树为空，用“．”表示，现前序遍历二叉树，访问的结点的序列为ABDG…CE．H．F．，则中序遍历二叉树时，访问的结点序列为(1)；后序遍历二叉树时，访问的结点序列为(2)。【南京理工大学1999二、3(4分)】
答案：正确答案：(1).D.G.B.A.E.H.C.F (2)…GD.B…HE..FCA - 问答题
设一棵后序线索树的高是50，结点x是树中的一个结点，其双亲是结点y，y的右子树高度是3l，x是y的左孩子。则确定x的后继最多需经过__________中间结点(不含后继及x本身)。【南京理工大学2000二、8(1．5分)】
答案：正确答案：31(x的后继是经x的双亲y的右子树中最左下的叶结点) - 问答题
二叉树的先序序列和中序序列相同的条件是__________。【合肥工业大学2000三、7(2分)】
答案：正确答案：任何结点至多只有右子女的二叉树