某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其先序遍历序列为________。
A. EBCADGF
B. EACBDFG
C. EABDCGF
D. EACBDGF
查看答案
线索二叉树中，判断p所指向的结点的度为1的条件是（）。
A. p->LChild==NULL || p->RChild==NULL
B. p->LTag==1||p->RTag==1
C. (p->LTag==1&&p->RTag==0) || (p->LTag==0&&p->RTag==1)
D. p->LChild!=NULL || p->RChild!=NULL
在线索化树中，每个结点必须设置两个标志来说明它的左、右链指向的是子树信息还是线索化信息，若0标识子树信息，1标识线索，则对应叶结点的左右链域，其标志应为（）。
A. 00
B. 01
C. 10
D. 11
已知某二又树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）
A. acbed
B. decab
C. deabc
D. cedba
某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于其结点数
D. 任一结点无右子树
微信支付 
支付宝支付