2. 计算机
  3. 从供选择的答案中选出应填入下列叙述中()内的正确答案： 每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉

从供选择的答案中选出应填入下列叙述中()内的正确答案： 每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉

admin2009-05-15  58
问题 从供选择的答案中选出应填入下列叙述中()内的正确答案：
   每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种：前序法(即按(A)次序)，后序法(即按(B) 次序)和中序法(也称对称序法，即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是(D)，而且可得该二叉树所表示的树的先根次序序列是(A) 。
   供选择的答案
   A～C：①RLN    ②RNL    ③LRN
   ④LNR    ⑤NLR    ⑥NRL
   D：①EFGHBCD    ②FEGHDCB    ③BCDEFGH
   ④EFBGCHD    ⑤BEFCGDH    ⑥FEGBHDC
选项
答案A：⑤ B：③ C：④ D：②
解析
转载请注明原文地址:https://kaotiyun.com/show/AsTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)