牛丽燕 优艾设计网_电脑技术 2021-06-10 17:56
能找到的最清晰的了
inpub 2021-06-10 18:18 优艾设计网_设计百科
解题思路:
因为后序遍历最后一个字母一定是根节点(A),在中序遍历中从A点处分成左右子树,即(DCBGE)和(HFIJK),同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树(HF)和(JK),后序遍历中倒数第三个是J,说明J是根节点……以此类推!!
能找到的最清晰的了
解题思路:
因为后序遍历最后一个字母一定是根节点(A),在中序遍历中从A点处分成左右子树,即(DCBGE)和(HFIJK),同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树(HF)和(JK),后序遍历中倒数第三个是J,说明J是根节点……以此类推!!
上一篇:高压锅炖鸡要多长时间?
35金!中国男乒天团?:下一篇
精彩评论