二叉查找树的删除方法.

给定一个二叉树. 1.删除叶子节点,直接将叶子节点设为null即可, 2.删除有一个孩子的节点,例如4,有一个左儿子,只需要即将左儿子赋值给它即可. 3,删除有两个孩子的节点,这事要将其中一个孩子的值赋给它,在删除赋值的节点. private BinaryNode<AnyType> remove(AnyType x,BinaryNode<AnyType> t){ if(t == null){
相关文章
相关标签/搜索