试题详情
简答题试找出满足下列条件的所有二叉树：  （1）先序序列和中序序列相同；  （2）中序序列和后序序列相同；  （3）先序序列和后序序列相同。
  • （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
    （2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
    （3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。

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

热门试题