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