數據結構二叉樹BinaryTree之遍歷

1.前序遍歷 規則爲若二叉樹爲空,則返回空,否則按如下順序進行訪問 訪問根節點 訪問左節點 訪問右節點   總結:中左右 順序:中左右 規律:要訪問的放中間 每次進入子樹,要訪問時先訪問根,如果有左訪問左,沒有左訪問右   該圖前序遍歷爲:ABDGHCEIF   ------------------------------------------------ 2.中序遍歷 規則爲若二叉樹爲空,則返
相關文章
相關標籤/搜索