愛聽就聽,懂了就直接跳過,很明顯老師是為了服務小白才講的這么詳細的,你們不感謝也就算了,還tm嫌棄,直接跳過會不會,慕課網有的老師就是被你們趕走的,鄙視你們這些鍵盤俠
2017-09-11
二叉樹:從根節(jié)點開始,當傳入的值小于根節(jié)點時,放在左邊,否則放在右邊。若根節(jié)點下有(左右)子節(jié)點,進一步對其值進行比較,直到葉節(jié)點,使其成為葉節(jié)點的子節(jié)點。
1,中序遍歷原理:從根節(jié)點開始,先從左子樹遍歷,遵循從左至右的原則,當遇到葉節(jié)點(即沒有左右子節(jié)點)后,打印當前節(jié)點值,并返回到父節(jié)點(中間節(jié)點),打印當前父節(jié)點值,再遍歷其右子節(jié)點,遇到葉節(jié)點后,打印當前節(jié)點值,并返回到父節(jié)點(中間節(jié)點),直到返回到根節(jié)點,打印節(jié)點值,再遍歷右子樹,方法與左子樹相同。
1,中序遍歷原理:從根節(jié)點開始,先從左子樹遍歷,遵循從左至右的原則,當遇到葉節(jié)點(即沒有左右子節(jié)點)后,打印當前節(jié)點值,并返回到父節(jié)點(中間節(jié)點),打印當前父節(jié)點值,再遍歷其右子節(jié)點,遇到葉節(jié)點后,打印當前節(jié)點值,并返回到父節(jié)點(中間節(jié)點),直到返回到根節(jié)點,打印節(jié)點值,再遍歷右子樹,方法與左子樹相同。
2017-09-10
2,前序遍歷原理:從根節(jié)點開始,打印當前節(jié)點值,之后從左子樹遍歷,遵循從左至右的原則,無論遇到中間節(jié)點還是葉節(jié)點,遵循先打印當前節(jié)點值,再進行遍歷。當遇到葉節(jié)點之后,返回到父節(jié)點,當左右子節(jié)點遍歷完之后,回到根節(jié)點。
3,后序遍歷原理:從根節(jié)點開始,先從左子樹遍歷,遵循從左至右的原則,當遇到葉節(jié)點(即沒有左右子節(jié)點)后,打印當前節(jié)點值,并返回到父節(jié)點(中間節(jié)點),只有父節(jié)點的左右子節(jié)點遍歷完之后,再打印父節(jié)點的值。當左右子樹均遍歷完之后,再打印根節(jié)點的值。
3,后序遍歷原理:從根節(jié)點開始,先從左子樹遍歷,遵循從左至右的原則,當遇到葉節(jié)點(即沒有左右子節(jié)點)后,打印當前節(jié)點值,并返回到父節(jié)點(中間節(jié)點),只有父節(jié)點的左右子節(jié)點遍歷完之后,再打印父節(jié)點的值。當左右子樹均遍歷完之后,再打印根節(jié)點的值。
2017-09-10