二叉樹刪除節(jié)點(diǎn)流程圖 有序樹轉(zhuǎn)化為二叉樹的思路:如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹,那么T中節(jié)點(diǎn)的前序就是T2中節(jié)點(diǎn)的()?
有序樹轉(zhuǎn)化為二叉樹的思路:如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹,那么T中節(jié)點(diǎn)的前序就是T2中節(jié)點(diǎn)的()?我不太明白LZ的意思。一般來說,有序樹不是特殊樹。基本上,我們認(rèn)為算法結(jié)構(gòu)中的樹是有序樹。有序樹
有序樹轉(zhuǎn)化為二叉樹的思路:如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹,那么T中節(jié)點(diǎn)的前序就是T2中節(jié)點(diǎn)的()?
我不太明白LZ的意思。一般來說,有序樹不是特殊樹?;旧?,我們認(rèn)為算法結(jié)構(gòu)中的樹是有序樹。有序樹是節(jié)點(diǎn)不能隨意改變的樹,是有序樹。無序樹木對實(shí)際工程研究意義不大。事實(shí)上,它們都是有序的。還有一些孩子一般都是清華大學(xué)的“數(shù)據(jù)結(jié)構(gòu)”教的,當(dāng)一棵樹轉(zhuǎn)化成二叉樹時(shí),我們喜歡用“子弟”的表示法,即任何一個(gè)節(jié)點(diǎn)的左邊子弟都是原樹從左到右的第一個(gè)子弟,右邊的子弟是原樹右邊的第一個(gè)子弟原始樹。
。
。
當(dāng)然,這不是唯一的轉(zhuǎn)換方法。這里我們稱之為t的前序,一般來說,前序、中序和后序都是針對二叉樹的。你怎么稱呼一個(gè)普通的樹預(yù)訂單?我只能猜測和理解,你的意思可能是原來的樹,第一個(gè)子,根節(jié)點(diǎn)之后,剩下的子?如果這是您的預(yù)訂單,這是“child brother”轉(zhuǎn)換方法,那么相應(yīng)的是T2中的預(yù)訂單。
。
。
如果你把它放在其他地方就不好說了。如果你不表明你的意思,回答起來就不容易。