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

设某二叉树先序遍历为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...的网友还看了以下:

两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米.两组分别从线路  2020-05-20 …

两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米.两组分别从线路  2020-06-13 …

两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米.两组分别从线路  2020-06-13 …

两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米.两组分别从线路  2020-06-13 …

两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米.两组分别从线路  2020-06-13 …

两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米.两组分别从线路  2020-06-13 …

两组架线工人一起架设一段电话线,第一小组每小时架设900米,第二组每小时架设750米.两组分别从线  2020-07-28 …

两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米.两组分别从线路的  2020-11-10 …

我们知道二氧化碳与水反应生成碳酸,那么二氧化硫与水是否也能反应生成一种酸呢?某实验小组对此进行探究,  2020-11-22 …

解决问题两组架线工人一起架设一段电话线,第一组每小时架设900米,第二组每小时架设750米。两组分别  2021-01-14 …