若某非空二叉树的先序序列和中序序列正好相反,则该二叉树的形态是()


若某非空二叉树的先序序列和中序序列正好相反,则该二叉树的形态是()

A、所有结点没有左子树的单支树

B、所有结点没有右子树的单支树

C、只有一个结点

D、不存在

正确答案:所有结点没有右子树的单支树


Tag:子树 结点 序列 时间:2024-04-22 15:12:39