试题详情
简答题简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
  • 在3种遍历序列中，前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树，因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树，但注意树的先根序列和后根序列能唯一地确定该树，因为树的后根序列就是二叉树的中序序列。

  • 关注下方微信公众号，在线模考后查看

热门试题