2. 计算机
  3. 某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACH E，则该二叉树的后序序列为(38)，层序序列为(39)。

某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACH E，则该二叉树的后序序列为(38)，层序序列为(39)。

admin2014-11-11  1
问题 某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACH E，则该二叉树的后序序列为(38)，层序序列为(39)。
选项 A、FGDBHECA
B、FDGBCHEA
C、ABCDEFGH
D、FGDBEHCA
答案A、C
解析 按照遍历左子树要在遍历右子树之前进行的原则，根据访问根前点位置的不同，可得到二叉树的前序、中序和后序3种遍历方法。层序遍历是从根节点(第l层)出发，首先访问第1层的树根节点，然后从左到右依次访问第2层上的节点，其次是第三层上的节点，依此类推，自上而下、自左向右逐层访问各层卜的节点。
转载请注明原文地址:https://kaotiyun.com/show/qRRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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