首页
›
答案
›
题库
›
才高八斗
用树的前序遍历和中序遍历可以导出树的()遍历。
用树的前序遍历和中序遍历可以导出树的()遍历。
正确答案:后序
答案解析:由树的前序遍历和中序遍历可惟一确定一棵树,从而可导出树的后序遍历。基本做法是把前序序列中的第一个节点为根节点(设为R),中序序列中R以前的节点构成R的左子树,R以后的节点构成R的右子树,再对R的左右子树进行上述处理,直到树中找到每个节点为止。
标签:
子树
节点
遍历
上一条:
把二叉树转为树和树林的方法是凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到()的连线不去掉。
下一条:
为保证对故障恢复的支持,登记日志记录时必须先把口志记录写到外存的日志文件中,再把相应的数据库修改写到外存的数据库中。这称作()原则。