• 2022-06-10 问题

    已知一颗二叉树的中序遍历序列为CDBAEGF,前序遍历序列为ABCDEFG,试问 ①能不能唯一确定一颗二叉树,若能请画出该二叉树, ②给出后序遍历序列 ③若给定前序遍历序列和后序遍历序列,能否唯一确定一颗二叉树,举例说明理由

    已知一颗二叉树的中序遍历序列为CDBAEGF,前序遍历序列为ABCDEFG,试问 ①能不能唯一确定一颗二叉树,若能请画出该二叉树, ②给出后序遍历序列 ③若给定前序遍历序列和后序遍历序列,能否唯一确定一颗二叉树,举例说明理由

  • 1