试题详情
简答题试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
  • (1)先序序列和中序序列相同的二叉树为:空树或者任一结点均无左孩子的非空二叉树;
    (2)中序序列和后序序列相同的二叉树为:空树或者任一结点均无右孩子的非空二叉树;
    (3)先序序列和后序序列相同的二叉树为:空树或仅有一个结点的二叉树。
  • 关注下方微信公众号,在线模考后查看

热门试题