二叉樹的遍歷(java代碼實現)

二叉樹的遍歷分爲如下三種:blog 先序遍歷:遍歷順序規則爲【根左右】遞歸 中序遍歷:遍歷順序規則爲【左根右】class 後序遍歷:遍歷順序規則爲【左右根】二叉樹 什麼是【根左右】?就是先遍歷根,再遍歷左孩子,最後遍歷右孩子遍歷 它的前序遍歷順序爲:ABDGHCEIF(規則是先是根結點,再前序遍歷左子樹,再前序遍歷右子樹)方法 它的中序遍歷順序爲:GDHBAEICF(規則是先中序遍歷左子樹,再是根
相關文章
相關標籤/搜索