数据结构 (3)二叉排序树插入操作和构造 例:{10,18,3,8,12,2,7,3} 10 3a83a8 82 38 08 (2(82((812 (2(812 二叉排序树生成:从空树出发,经过一系列的 查找、插入操作之后,可生成一棵二叉排序树。 特点:中序遍历可得一有序序列。数据结构 tjm (3)二叉排序树插入操作和构造 例: {10, 18, 3, 8, 12, 2, 7, 3} 10 10 18 10 3 18 10 3 18 8 10 3 18 8 12 10 3 18 2 8 12 10 3 18 2 8 12 7 10 3 18 2 8 12 7 3 二叉排序树生成:从空树出发,经过一系列的 查找、插入操作之后,可生成一棵二叉排序树。 特点:中序遍历可得一有序序列