单选题
某非空二叉树(结点个数大于1)的先序序列和后序序列正好相反,则该二叉树一定是______。
A、
完全二叉树
B、
只有两个结点的二叉树
C、
二叉排序树
D、
任一结点只有一个孩子结点
【正确答案】
D
【答案解析】
因为二叉树的先序序列是根结点、左子树先序序列、右子树先序序列,而后序序列是左子树后序序列、右子树后序序列、根结点,要是两个序列相反,根结点必须有一子树为空。而非空子树的先序序列和后序序列也需相反。因此此类二叉树中任一结点只有一个孩子结点。
提交答案
关闭