早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设某二叉树先序遍历为abcde,中序遍历为dbeac,则该二叉树后序遍历的顺序是什么,请高手帮我看一下,书上的选项有A.abdec,B.debacC.debcaD.abedc,到底选什么,那本书答案选B,我觉得不对,请

题目详情
设某二叉树先序遍历为abcde,中序遍历为dbeac,则该二叉树后序遍历的顺序是什么,请高手帮我看一下,
书上的选项有A.abdec, B.debac C.debca D.abedc ,到底选什么,那本书答案选B,我觉得不对,请高手帮忙看一下,急
▼优质解答
答案和解析
你的题目就有问题,按题目:1.先序abcde,2.中序dbeac,那么由1可得a是根节点,然后可由2得c是a的右孩子,dbe是a的左孩子。那么先序怎么可能是abcde呢,c不能跑到de的前面去!
看了设某二叉树先序遍历为abcde...的网友还看了以下: