（单选题）
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
ABADC
BBCDA
CCDAB
DCBDA
正确答案
答案解析
略
相似试题
（单选题）
树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（1）处应选择（）
（单选题）
树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（2）处应选择（）
（单选题）
设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
（单选题）
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）
（单选题）
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）
（单选题）
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）
