删除子树

如图删除 左边的2节点就等价删除左边的子树。 删除的算法: s1: 先判断root是不是要删除的,要是是直接让root = null直接删除了整个树 s2:如root不是要删除的,那就判断他的左右节点是不是,要是是则让root的左孩子或者右孩子为null s3:要是不是 那就找左右孩子的孩子 代码: public void delet(Node target) { //从根节点开始 if(
相关文章
相关标签/搜索