到底要怎么算?我不会啊!有没有什么简便方法?
Ran 铁杆会员 2015-09-13 22:39:01
5025 12 0
问题来自: 二叉树的遍历

共 12 个回答

    高婧前 人气红星 1756天前

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

    不要记混

    前序序列 中左右

    中序序列 左中右

    后序序列 左右中

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

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

    满意请采纳 么么哒

    高婧前 人气红星 1756天前

    不要从心里怕它

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

    要对自己有信心

    记着它的顺序

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

    就会发现 其实不难的

    Ran 铁杆会员 1756天前

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

    王丽娜 资深达人 1756天前

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

    啦啦啦 人气新星 1756天前

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

    啦啦啦 人气新星 1756天前

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

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

    其实图就是

    A

       B

         C

            D

              E

                F

                   G

                      H

    这种的,举一反三

    Ran 铁杆会员 1755天前

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

    啦啦啦 人气新星 1755天前

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

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

    Ran 铁杆会员 1755天前

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

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

    啦啦啦 人气新星 1755天前

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

    Ran 铁杆会员 1755天前

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

    啦啦啦 人气新星 1755天前

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

              哎呀,对不起嘛

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

    么么哒~~~

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题