问题 填空题

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

答案

参考答案:后序

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

选择题
多项选择题