试题详情
简答题试找出分别满足下列条件的所有二叉树。 （1）先序序列与中序序列相同。 （2）后序序列与中序序列相同。 （3）先序序列与后序序列相同。
  • （1）先序序列和中序序列相同：空树或缺左子树的单支树；
    （2）后序序列和中序序列相同：空树或缺右子树的单支树；
    （3）先序序列和后序序列相同：空树或只有根结点的二叉树。

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

热门试题