已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:----C ---/ --E -/-\ D---B -----\ ------A我知道答案思念是这个.我想问的是...为什么是这么画?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 14:38:12
![已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:----C ---/ --E -/-\ D---B -----\ ------A我知道答案思念是这个.我想问的是...为什么是这么画?](/uploads/image/z/6843901-13-1.jpg?t=%E5%B7%B2%E7%9F%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AFDABEC+%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E5%88%97%E6%98%AF+DEBAC+%2C%E5%AE%83%E7%9A%84%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AF%EF%BC%9A----C+---%2F+--E+-%2F-%5C+D---B+-----%5C+------A%E6%88%91%E7%9F%A5%E9%81%93%E7%AD%94%E6%A1%88%E6%80%9D%E5%BF%B5%E6%98%AF%E8%BF%99%E4%B8%AA.%E6%88%91%E6%83%B3%E9%97%AE%E7%9A%84%E6%98%AF...%E4%B8%BA%E4%BB%80%E4%B9%88%E6%98%AF%E8%BF%99%E4%B9%88%E7%94%BB%3F)
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:----C ---/ --E -/-\ D---B -----\ ------A我知道答案思念是这个.我想问的是...为什么是这么画?
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
----C
---/
--E
-/-\
D---B
-----\
------A
我知道答案思念是这个.我想问的是...为什么是这么画?
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:----C ---/ --E -/-\ D---B -----\ ------A我知道答案思念是这个.我想问的是...为什么是这么画?
这种题,主要考虑个节点的逻辑关系,先序遍历就是:根左右后序遍历就是:左右根,中序遍历就是:左根右.
抓住一个关键,例如本题中后序和中序第一个节点都是D,那么可以确定:D没有右子树,D本身是一个节点的左子树.中序遍历,D后面是E,说明D父节点是E,在草稿上画出来这个关系.在看中序遍历E后面是B,说明B是E的右子树,这样我们确定了3个节点了.再看中序的遍历B后的是A,但我们无法确定是左还是右,先放着,继续看后序遍历E后面是C,通过这个条件,说明C可能是E的父节点的右子树,也可能就是E的父节点,但是本题一共只有5个节点,所以C肯定是E的父节点.这样,我们可以确定4个节点了,这剩下A节点.要区分A是左还是右,我们看后序遍历,A是在D之后,B之前,这个条件也只能说A是B子节点,但仍然不能说明左右.所以我觉得:这道题有2个A在左在右,都是正确的.A是左是右,都符合后序和中序的遍历,都为正确.所以,只画这个图是不完整的,应该把A分别为左右节点的图都画出来,作为答案,A的位置不同,虽然先序遍历的结果都一样,但是图是不一样的.
不知你看懂没有.