一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）

A.空树或只有一个结点

B.哈夫曼树

C.完全二叉树

D.高度等于其结点数

由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct

A.acbed

B.decba

C.deabc

D.cedba

A.ABCDE

B.ECABD

C.EACDB

D.CDEAB

A.acbed

B.decab

C.deabc

D.cedba

A.先序

B.中序

C.后序

D.层次