色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

對稱序周游序列是什么

方一強2年前12瀏覽0評論

對稱序周游序列是什么?

在一顆二叉樹中,要將它按對稱序線索化,其做法是按對稱序周游此二叉樹,在周游的過程中用線索代替空指針。

周游采用非遞歸的方法對二叉樹按順序周游,所以設(shè)置一個棧結(jié)構(gòu),保存周游過程中需要回溯的指針。

算法中的指針,p指向正在訪問的結(jié)點,pr是指向它的對稱序的前驅(qū),即上一次剛訪問過的結(jié)點。

要周游對稱序二叉樹,首先找到對稱序列中的第一個結(jié)點,然后依次找到結(jié)點的后繼結(jié)點,直到其后繼結(jié)點為空即可。

要找第一個結(jié)點,只要從根節(jié)點出發(fā),沿著左指針不斷往下走,直至左指針為空,到達最左下結(jié)點,這就是第一個結(jié)點。

找任意結(jié)點的對稱序后繼結(jié)點。一個結(jié)點的右指針如果是線索,它就指向該結(jié)點在對稱序下的后繼。如果不是線索,則它指向該結(jié)點右子樹的根,而該結(jié)點在對稱序下的后繼應(yīng)是此右子樹的最左下結(jié)點。

java遞歸遍歷二叉樹,對稱序周游序列是什么