根據二叉樹的先序和中序遍歷,求出其後序遍歷序列

    新手,摸索着前進.......算法 由先序序列和中序序列能夠惟一肯定一棵二叉樹,算法實現步驟以下:ui 1)根據先序序列肯定樹的根結點code 2)根據根結點在中序序列中的位置劃分出二叉樹的左右子樹包含哪些結點。blog     而後根據左、右字數結點在先序序列中的次序能夠肯定子樹的根結點,即回到步驟 1)。字符串 如此重複上述步驟,直到每棵子樹僅有一個結點(該子樹的根結點)爲止。stri
相關文章
相關標籤/搜索