企源知识库

若一棵非空二叉树的先序序列与后序序列相同,则该二叉树可能的形状是
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
【正确答案】：B