C語言數據結構——遍歷二叉樹

一、二叉樹的遍歷是指從根節點出發,按照某種次序依次訪問二叉樹中的全部結點,使得每一個節點被訪問依次且僅被訪問一次。node 二、前序遍歷: 規則是若二叉樹爲空,則空操做返回,不然先訪問根節點,而後前序遍歷左子樹,再前序遍歷右子樹。 遍歷的順序爲:1 2 4 8 5 3 6 9 10 7web /*前序遍歷算法*/ void PreOderTraverse(BiTree T) { if(T=
相關文章
相關標籤/搜索