數據結構與算法——二叉樹存儲結構V2.1.0

存儲結構:鏈式存儲 和 順序存儲 鏈式存儲 代碼實現 創建二叉樹並添加節點 二叉樹的形態:空樹,左斜樹,右斜樹。。 樹的遍歷: 遍歷方式:前序遍歷,中序遍歷,後序遍歷【相對於根節點而言,先取根節點爲前序遍歷,先取左節點再去根節點最後取右節點爲中序遍歷,最後取根節點爲後序遍歷】 前序遍歷 中序遍歷 後序遍歷 節點查找 查找方式分:前序查找,中序查找,後序查找 刪除節點 刪除節點分兩種情況,分是否是根
相關文章
相關標籤/搜索