二叉查找樹的實現

首先構架一顆二叉查找樹:   對於該二叉樹: 先序遍歷:6,2,1,5,3,4,7,8 中序遍歷:1,2,3,4,5,6,7,8 後序遍歷:1,4,3,5,2,8,7,6 對於刪除操作. 若刪除的節點尾葉子節點,則直接刪除 若刪除的節點存在一個葉子節點,則將當前節點父節點的引用直接指向當前節點的子節點(葉子節點) 若刪除的節點存在兩個節點,需要將當前節點的右子樹中最小的節點值賦給當前節點,再將當前
相關文章
相關標籤/搜索