牛丽燕 2021-06-10 17:56 开发者_如何学Go 能找到的最清晰的了inpub 2021-06-10 18:18 解题思路:因开发者_Go百科为后序遍历最后一个字母一定是根节点(A),在中序遍历中从A点处分成左右子树,即(DCBGE)和(HFIJK),同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树(HF)和(JK),后序遍历中倒数第三个是J,说明J是根节点……以此类推!!
精彩评论