数据结构讲义第9章.pptVIP

2、插入算法： 首先执行查找算法，找出被插结点的父亲结点。 判断被插结点是其父亲结点的左、右儿子。将被 插结点作为叶子结点插入。 若二叉树为空。则首先单独生成根结点。 注意：新插入的结点总是叶子结点。 e、g：将数的序列：122、99、250、110、300、280 作为二叉排序树的结 点的关键字值，生成二叉排序树。 122 122 99 122 250 99 2、插入算法： 首先执行查找算法，找出被插结点的父亲结点。 判断被插结点是其父亲结点的左、右儿子。将被 插结点作为叶子结点插入。 若二叉树为空。则首先单独生成根结点。 注意：新插入的结点总是叶子结点。 e、g：将数的序列：122、99、250、110、300、280 作为二叉排序树的结 点的关键字值，生成二叉排序树。 122 122 99 122 250 99 122 250 110 99 2、插入算法： 首先执行查找算法，找出被插结点的父亲结点。 判断被插结点是其父亲结点的左、右儿子。将被 插结点作为叶子结点插入。 若二叉树为空。则首先单独生成根结点。 注意：新插入的结点总是叶子结点。 e、g：将数的序列：122、99、250、110、300、280 作为二叉排序树的结 点的关键字值，生成二叉排序树。 122 122 99 122 250 99 122 25