网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（ ）。
A
BCA
B
CBA
C
ABC
D
CAB
参考答案
参考解析
解析：
因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。
因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。
更多 “单选题设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（ ）。A BCAB CBAC ABCD CAB” 相关考题
考题
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
考题
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG
考题
填空题某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。
热门标签
最新试卷
