二叉查找樹的刪除方法.

給定一個二叉樹. 1.刪除葉子節點,直接將葉子節點設爲null即可, 2.刪除有一個孩子的節點,例如4,有一個左兒子,只需要即將左兒子賦值給它即可. 3,刪除有兩個孩子的節點,這事要將其中一個孩子的值賦給它,在刪除賦值的節點. private BinaryNode<AnyType> remove(AnyType x,BinaryNode<AnyType> t){ if(t == null){
相關文章
相關標籤/搜索