问题详情

简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。


时间:2021-12-30 03:52 关键词: 数据结构与算法 中级数据库系统工程师

答案解析

<p> 在3种遍历序列中,前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树,因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树,但注意树的先根序列和后根序列能唯一地确定该树,因为树的后根序列就是二叉树的中序序列。</p>