二叉排序树 删除 二叉搜索树非递归实现(4)

下面测试一下，这是测试代码

public static void main(String[] args) {
        // TODO Auto-generated method stub
         Tree tree = new Tree(); 
          tree.insert(6, 6);//插入操作,构造图一所示的二叉树 

         tree.insert(3, 3); 

        tree.insert(14, 14); 

         tree.insert(16, 16); 

         tree.insert(10, 10); 

         tree.insert(9, 9); 

        tree.insert(13, 13); 

         tree.insert(11, 11); 

        tree.insert(12, 12); 
        System.out.println("删除前遍历结果"); 

        tree.inOrder(tree.root);//中序遍历操作 

        System.out.println("删除节点10之后遍历结果"); 

         tree.delete(10);//删除操作 

          tree.inOrder(tree.root);

    }

依据代码 提示，可以自己手动轻松画出这棵二叉树，具体可自己实践。目前实现的这个版本不可插入重复元素，其实如果要插入重复元素，只需在插入操作中找到这个元素，更新即可。做下代码相应修改就好

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-68005-4.html