2. 计算机
  3. 用树的前序遍历和中序遍历可以导出树的【 】遍历。

用树的前序遍历和中序遍历可以导出树的【 】遍历。

admin2010-05-13  35
问题 用树的前序遍历和中序遍历可以导出树的【  】遍历。
选项
答案后序
解析 由树的前序遍历和中序遍历可惟一确定一棵树，从而可导出树的后序遍历。基本做法是把前序序列中的第一个节点为根节点(设为R)，中序序列中R以前的节点构成R的左子树，R以后的节点构成R的右子树，再对R的左右子树进行上述处理，直到树中找到每个节点为止。
转载请注明原文地址:https://kaotiyun.com/show/eNSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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