049 050 数据结构和算法的Java实现_二叉树(精品·公开课件).pptVIP

2006 《Java高级程序设计》 专业教程 理论讲解部分 Ver 3.1 10 2 13 1 12 16 现已知目标结点与其父结点且目标结点为其父结点的右子树 6.6 二叉树 10 2 13 1 12 16 首先将目标结点的右子树添加到其父结点的右子树中. 6.6 二叉树 10 2 13 1 12 16 然后 将目标结点的左子树添加到其自身的右子树中. 6.6 二叉树 10 2 1 12 16 最后 删除目标结点 6.6 二叉树 10 2 1 12 16 整理后为 6.6 二叉树 public void delete(int key) throws Exception{ Node current = root; Node parent = null; while(current.key != key){ parent = current; if(key current.key){current = current.left; }else{current = current.right;} if(current == null){ throw new Exception( delete:Cant find value by +key);