一个关键字序列3254 8 9679211810110119若按照顺序依次插入结点以此生成一颗二叉排序树该二叉排序树中单分支结点个数为

5个。

二叉排序树的生成过程如下：

首先将32作为根结点插入二叉排序树中。

接着插入54，由于54>32，因此作为根结点的右孩子插入。

插入8，由于8<32，因此作为根结点的左孩子插入。

插入96，由于96>32且96>54，因此作为54的右孩子插入。

插入79，由于79<96且79>54，因此作为96的左孩子插入。

插入21，由于21<32且21<8，因此作为8的左孩子插入。

插入18，由于18<32且18<8，因此作为8的左孩子的右孩子插入。

插入10，由于10<32且10<8，因此作为8的左孩子的左孩子插入。

插入110，由于110>32且110>54且110>96，因此作为96的右孩子的右孩子插入。

插入119，由于119>32且119>54且119>96且119>110，因此作为110的右孩子的右孩子插入。

生成的二叉排序树如下：

        32
       /  \
      8    54
     / \     \
    21  18   96
        /     \
       10     110
               \
               119

可以看出，单分支结点有5个，分别是21、18、10、110、119。