一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是.求给图,怎么想都想不出,郁闷了.
已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.
求给图,怎么想都想不出,郁闷了.
如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因：
从前序得出A为根,回到中序切分为左子树DB、根A、右子树C
接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案
不过将前序改为层次序,倒是有答案,后序序列就是DBCA了：
对树中的一个节点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(x)。若树中节点 2020-05-23 …
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点 2020-05-24 …
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中x是结点y 2020-05-24 …
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求 2020-06-25 …
二叉树和树林的先中后根序列一样吗?方便的话举个例子, 2020-07-10 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 2020-07-10 …
二叉树序列中的“层序序列”是什么?在自考题中遇到：已知一颗二叉树的中序序列为“abcdefg",层 2020-07-15 …
已知二叉树序列已知二叉树的前序序列为ABCDEFGHIJ,中序序列为DBGEAHFIJC,写出后序序 2020-12-05 …
看看这题数据结构会做嘛？测测你的水平1.二叉树在线索化后，仍不能有效求解的问题是()A先序线索二叉树 2020-12-05 …
50分求关于数据结构3个题目：1：6、9、3、1、8、9、5、11画出二叉树,写出前中后三序的结果. 2020-12-05 …