他畫的樹是無(wú)序的, 也就無(wú)法比較大小(這里面還借用了左字節(jié)比右節(jié)點(diǎn)小的概念),這樣找后繼節(jié)點(diǎn)邏輯沒錯(cuò),但是加上無(wú)序數(shù)字就對(duì)初學(xué)有點(diǎn)難度了
后繼節(jié)點(diǎn)問題: 求一個(gè)二叉樹中一個(gè)節(jié)點(diǎn)的后繼節(jié)點(diǎn)(后繼節(jié)點(diǎn)是中序遍歷后的集合每個(gè)元素的下一個(gè)元素) 思路: 后繼節(jié)點(diǎn)一共有兩種情況,一種情況是當(dāng)前節(jié)點(diǎn)有右子樹,那么當(dāng)前節(jié)點(diǎn)的后繼節(jié)點(diǎn)...