數據結構之樹(三)樹的前序遍歷,終須遍歷,後序遍歷

1、前序遍歷      規則是,若二叉樹爲空,則空操作反饋,否則,先訪問根結點,然後前序遍歷左子樹,再前序遍歷右子樹。      算法結構代碼:   2、中序遍歷        規則是,若二叉樹爲空,則空操作反饋,否則,先從根結點開始(這裏並不是訪問),中序遍歷根結點的左子樹,然後是訪問根結點,最後中序遍歷右子樹,      算法結構代碼: 3、後序遍歷       規則是,若二叉樹爲空,則空操作
相關文章
相關標籤/搜索