數據結構——樹的遍歷

二叉樹概念:一棵樹擁有一個根結點,且全部結點的子結點都不超過2。post 有序樹概念:當子結點有特定順序(左右之分)的樹。 前序遍歷(Preorder) :按照 根結點,左子樹,右子樹的順序輸出結點編號。 中序遍歷(Inorder)    :按照左子樹, 根結點,右子樹的順序輸出結點編號。 後序遍歷(Postorder):按照左子樹,右子樹, 根結點的順序輸出結點編號。 前序遍歷 void pre
相關文章
相關標籤/搜索