二叉樹的遍歷只是爲了在應用中找到一種線性次序

二叉樹的遍歷只是爲了在應用中找到一種線性次序

A.√ B.×
這道題是正確的:因爲所謂遍歷二叉樹,就是按一定的規則和順序走遍二叉樹的所有結點,使每一個結點都被訪問一次,而且只被訪問一次。
由於二叉樹本身是非線性結構,因此,樹的遍歷實質上是將二叉樹的各個結點轉換成爲一個線性序列來表示。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章