记着二叉树的规律就可以了,到时候一推就推出来了
不要记混
前序序列 中左右
中序序列 左中右
后序序列 左右中
其实这个挺好记的,只要记住前序中序后序说的是 “中” 的位置就可以了
然后把左右再加进去就可以了
满意请采纳 么么哒
不要从心里怕它
觉得太难了自己做不出来啊什么的
要对自己有信心
记着它的顺序
然后多做几道真题自己一步一步推推
就会发现 其实不难的
有些是只有左支有些又只有右支,烦死了,怎么破
回复 Ran:你找“中”就好解了
回复 Ran:哈哈,从前后序中看根节点的位置,以中序为例哈,如果都在根节点左边,那就只有左支,都在右边的话,就只有右支了啊
回复 Ran:而且,有没有发现很多题都是典型的,
比如设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )A. HGFEDCBAB. EFGHABCDC. DCBAHGFED. ABCDEFGH
其实图就是
A
B
C
D
E
F
G
H
这种的,举一反三
回复 啦啦啦:就是不能举一反三啊!昏的,主要是我本来就左右不分。
回复 Ran:设某二叉树的前序序列与中序序列均为ABCDEFGH,ABCD,ABC,什么什么的
只要前序和中序一样,它的结构不就和上边我画的那个一类型吗?
回复 啦啦啦:重点是我不分左右,满支还好,光是右支或者是光是左支就觉得很难。
你不懂不分左右的孩纸的痛
回复 Ran:哈哈,好吧。。。
回复 啦啦啦:有那么好笑吗?
回复 Ran:对不起,不是好笑啦,是我之前没懂你的意思
哎呀,对不起嘛
不过不懂也不用纠结啦,一共10分的题且不说抽不抽得到,抽到也就是一两分,还不如多练练题呢
么么哒~~~
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?