public Node treeInsert(Node root, Node z)
    {
        if (root == null || z == null)
        {
            //空树，z是根节点
            root = z;
            return root;
        }
        Node x = root;
        Node y = null;
        while (x != null)
        {
            y = x;
            if (x.getKey() > z.getKey())
            {
                x = x.getLeft();
            }
            else
            {
                x = x.getRight();
            }
        }
        z.setParent(y);
        if (z.getKey() > y.getKey())
        {
            y.setRight(z);
        }
        else
        {
            y.setLeft(z);
        }
        return root;
    }