问题
填空题
用树的前序遍历和中序遍历可以导出树的【 】遍历。
答案
参考答案:后序
解析:由树的前序遍历和中序遍历可惟一确定一棵树,从而可导出树的后序遍历。基本做法是把前序序列 中的第一个节点为根节点(设为 R),中序序列中 R 以前的节点构成 R 的左子树,R 以后的节点构成 R 的 右子树,再对 R 的左右子树进行上述处理,直到树中找到每个节点为止。
用树的前序遍历和中序遍历可以导出树的【 】遍历。
参考答案:后序
解析:由树的前序遍历和中序遍历可惟一确定一棵树,从而可导出树的后序遍历。基本做法是把前序序列 中的第一个节点为根节点(设为 R),中序序列中 R 以前的节点构成 R 的左子树,R 以后的节点构成 R 的 右子树,再对 R 的左右子树进行上述处理,直到树中找到每个节点为止。