錯(cuò)了提出便是,人身攻擊算什么意思 。不要說(shuō)得你自己從來(lái)不會(huì)犯低級(jí)錯(cuò)誤似的。要心懷贊美之心額。
2017-09-11
講師,能否提供一下源碼,我沒(méi)看懂二叉樹(shù)與外星人坐標(biāo)是怎么聯(lián)系在一起的
2017-09-11
愛(ài)聽(tīng)就聽(tīng),懂了就直接跳過(guò),很明顯老師是為了服務(wù)小白才講的這么詳細(xì)的,你們不感謝也就算了,還tm嫌棄,直接跳過(guò)會(huì)不會(huì),慕課網(wǎng)有的老師就是被你們趕走的,鄙視你們這些鍵盤俠
2017-09-11
二叉樹(shù):從根節(jié)點(diǎn)開(kāi)始,當(dāng)傳入的值小于根節(jié)點(diǎn)時(shí),放在左邊,否則放在右邊。若根節(jié)點(diǎn)下有(左右)子節(jié)點(diǎn),進(jìn)一步對(duì)其值進(jìn)行比較,直到葉節(jié)點(diǎn),使其成為葉節(jié)點(diǎn)的子節(jié)點(diǎn)。
1,中序遍歷原理:從根節(jié)點(diǎn)開(kāi)始,先從左子樹(shù)遍歷,遵循從左至右的原則,當(dāng)遇到葉節(jié)點(diǎn)(即沒(méi)有左右子節(jié)點(diǎn))后,打印當(dāng)前節(jié)點(diǎn)值,并返回到父節(jié)點(diǎn)(中間節(jié)點(diǎn)),打印當(dāng)前父節(jié)點(diǎn)值,再遍歷其右子節(jié)點(diǎn),遇到葉節(jié)點(diǎn)后,打印當(dāng)前節(jié)點(diǎn)值,并返回到父節(jié)點(diǎn)(中間節(jié)點(diǎn)),直到返回到根節(jié)點(diǎn),打印節(jié)點(diǎn)值,再遍歷右子樹(shù),方法與左子樹(shù)相同。
1,中序遍歷原理:從根節(jié)點(diǎn)開(kāi)始,先從左子樹(shù)遍歷,遵循從左至右的原則,當(dāng)遇到葉節(jié)點(diǎn)(即沒(méi)有左右子節(jié)點(diǎn))后,打印當(dāng)前節(jié)點(diǎn)值,并返回到父節(jié)點(diǎn)(中間節(jié)點(diǎn)),打印當(dāng)前父節(jié)點(diǎn)值,再遍歷其右子節(jié)點(diǎn),遇到葉節(jié)點(diǎn)后,打印當(dāng)前節(jié)點(diǎn)值,并返回到父節(jié)點(diǎn)(中間節(jié)點(diǎn)),直到返回到根節(jié)點(diǎn),打印節(jié)點(diǎn)值,再遍歷右子樹(shù),方法與左子樹(shù)相同。
2017-09-10
2,前序遍歷原理:從根節(jié)點(diǎn)開(kāi)始,打印當(dāng)前節(jié)點(diǎn)值,之后從左子樹(shù)遍歷,遵循從左至右的原則,無(wú)論遇到中間節(jié)點(diǎn)還是葉節(jié)點(diǎn),遵循先打印當(dāng)前節(jié)點(diǎn)值,再進(jìn)行遍歷。當(dāng)遇到葉節(jié)點(diǎn)之后,返回到父節(jié)點(diǎn),當(dāng)左右子節(jié)點(diǎn)遍歷完之后,回到根節(jié)點(diǎn)。
3,后序遍歷原理:從根節(jié)點(diǎn)開(kāi)始,先從左子樹(shù)遍歷,遵循從左至右的原則,當(dāng)遇到葉節(jié)點(diǎn)(即沒(méi)有左右子節(jié)點(diǎn))后,打印當(dāng)前節(jié)點(diǎn)值,并返回到父節(jié)點(diǎn)(中間節(jié)點(diǎn)),只有父節(jié)點(diǎn)的左右子節(jié)點(diǎn)遍歷完之后,再打印父節(jié)點(diǎn)的值。當(dāng)左右子樹(shù)均遍歷完之后,再打印根節(jié)點(diǎn)的值。
3,后序遍歷原理:從根節(jié)點(diǎn)開(kāi)始,先從左子樹(shù)遍歷,遵循從左至右的原則,當(dāng)遇到葉節(jié)點(diǎn)(即沒(méi)有左右子節(jié)點(diǎn))后,打印當(dāng)前節(jié)點(diǎn)值,并返回到父節(jié)點(diǎn)(中間節(jié)點(diǎn)),只有父節(jié)點(diǎn)的左右子節(jié)點(diǎn)遍歷完之后,再打印父節(jié)點(diǎn)的值。當(dāng)左右子樹(shù)均遍歷完之后,再打印根節(jié)點(diǎn)的值。
2017-09-10