遍歷

遍歷 單鏈表的遍歷是指從第一個結點開始(下標爲0的結點),按照某種次序依次訪問每一個結點(正序(0到n)或逆序(n到0)) 二叉樹的遍歷是指從根結點開始,按照某種次序依次訪問二叉樹中的所有結點 (遞歸實現) 前序遍歷 若二叉樹爲空 空操作訪問 若二叉樹不爲空 訪問根節點的數據 前序遍歷左子樹 前序遍歷右子樹 void pre_traverse(BTreeNode* root) { if(root
相關文章
相關標籤/搜索