全部问题 > 当前问题

到底要怎么算?我不会啊!有没有什么简便方法?

Ran 2015-9-13 22:39:01

共 12 个回答

高婧前 2015-9-13 22:40:15

记着二叉树的规律就可以了,到时候一推就推出来了

不要记混

前序序列 中左右

中序序列 左中右

后序序列 左右中

其实这个挺好记的,只要记住前序中序后序说的是 “中” 的位置就可以了

然后把左右再加进去就可以了

满意请采纳 么么哒

高婧前 2015-9-13 22:41:26

不要从心里怕它

觉得太难了自己做不出来啊什么的

要对自己有信心

记着它的顺序

然后多做几道真题自己一步一步推推

就会发现 其实不难的

Ran 2015-9-13 22:43:27

有些是只有左支有些又只有右支,烦死了,怎么破

王丽娜 2015-9-13 22:44:50

回复 Ran:你找“中”就好解了

啦啦啦 2015-9-13 22:45:47

回复 Ran:哈哈,从前后序中看根节点的位置,以中序为例哈,如果都在根节点左边,那就只有左支,都在右边的话,就只有右支了啊

啦啦啦 2015-9-13 22:51:43

回复 Ran:而且,有没有发现很多题都是典型的,

比如设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )
A. HGFEDCBA
B. EFGHABCD
C. DCBAHGFE
D. ABCDEFGH

其实图就是

A

   B

     C

        D

          E

            F

               G

                  H

这种的,举一反三

Ran 2015-9-14 18:42:42

回复 啦啦啦:就是不能举一反三啊!昏的,主要是我本来就左右不分。

啦啦啦 2015-9-14 18:44:59

回复 Ran:设某二叉树的前序序列与中序序列均为ABCDEFGH,ABCD,ABC,什么什么的

只要前序和中序一样,它的结构不就和上边我画的那个一类型吗?

Ran 2015-9-14 18:46:57

回复 啦啦啦:重点是我不分左右,满支还好,光是右支或者是光是左支就觉得很难。

你不懂不分左右的孩纸的痛

啦啦啦 2015-9-14 18:50:43

回复 Ran:哈哈,好吧。。。

Ran 2015-9-14 18:52:14

回复 啦啦啦:有那么好笑吗?

啦啦啦 2015-9-14 18:55:34

回复 Ran:对不起,不是好笑啦,是我之前没懂你的意思

          哎呀,对不起嘛

不过不懂也不用纠结啦,一共10分的题且不说抽不抽得到,抽到也就是一两分,还不如多练练题呢

么么哒~~~

问题来自: 二叉树的遍历