二叉樹的遍歷筆記

定義們: 前、中、後序三種遍歷就是根結點是先於左右子樹遍歷還是後於左右子樹遍歷的問題。 前:根-左子樹(根-左子樹(根-左子樹……-右子樹)-右子樹)-右子樹 中:左子樹(左子樹(……)-根-右子樹(……))-根-右子樹 後:左子樹(左子樹(……)-右子樹-根)-右子樹-根 前序是:ABD(查看了小a是否爲NULL,因爲D是當前子樹的根結點,之後應該遍歷左子樹了,左子樹爲NULL以後查看右子樹小b
相關文章
相關標籤/搜索