设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状.

2026年09月24日 05:20
有2个网友回答
网友(1):

举个反例就行了,
有两颗二叉树
(1)B是A的左孩子 先序 AB 后序 BA
(2)B是A 的右孩子 先序 AB 后序 BA

网友(2):

这个对一般二叉树不行,只有部分二叉树可以