网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
A
ABCDE
B
ECABD
C
EACDB
D
CDEAB
参考答案
参考解析
解析:
后序遍历最后遍历到根结点,所以E为根结点。中序遍历根结点在左右子树之间,所以B为二叉树的右子树,CAD为左子树。同理,在CAD分支中,A为CD的父结点,C为A的左孩子,D为A的右孩子。根据所得树的形状,可得前序遍历为EACDB。答案选择C选项。
后序遍历最后遍历到根结点,所以E为根结点。中序遍历根结点在左右子树之间,所以B为二叉树的右子树,CAD为左子树。同理,在CAD分支中,A为CD的父结点,C为A的左孩子,D为A的右孩子。根据所得树的形状,可得前序遍历为EACDB。答案选择C选项。
更多 “单选题己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。A ABCDEB ECABDC EACDBD CDEAB” 相关考题
考题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedB.decabC.deabcD.cedba
考题
单选题已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是( )。A
acbedB
decabC
deabeD
cedba
热门标签
最新试卷