2. 计算机
  3. 从供选择的答案中选出应填入下列叙述中()内的正确答案： 树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中

从供选择的答案中选出应填入下列叙述中()内的正确答案： 树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中

admin2010-05-22  35
问题 从供选择的答案中选出应填入下列叙述中()内的正确答案：
   树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．
   供选择的答案
   A：①且只有1    ②1或多于1
   ③0或1    ④至少2
   B：①且只有1    ②1或多于1
   ③0或1    ④至少2
   C：①前序遍历后序遍历中序遍历
   ②前序遍历后序遍历层次遍历
   ③前序遍历中序遍历层次遍历
   ④中序遍历后序遍历层次遍历
   D：①BDEAGFHC    ②EBDGACFH
   ②HGFEDCBA    ④HFGDEABC
   E：①BDEACGFH    ②EBDGACFH
   ③HGFEDCBA    ④HFGCDEAB
选项
答案A：① B：③ C：① D：② E：③
解析
转载请注明原文地址:https://kaotiyun.com/show/o9TZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

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

软考中级

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