单选题
某二叉树的前序序列和中序序列正好相反,则该二又树一定具有( )的特征(多项选择)。【华东师范大学2004】
A、
二叉树为空或只有一个结点
B、
若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
C、
若二叉树不为空,则任一结点没有左孩子
D、
若二叉树不为空,则任一结点没有右孩子
【正确答案】
A、B、D
【答案解析】
提交答案
关闭