50 30 80 20 40 90 10(25(35 66(85 23 88 不是二叉排序树 第26页
第 26 页 50 30 80 20 90 10 85 40 25 35 23 88 不是二叉排序树 66
50 30 80 20 40 90 10(25(42 46(85 23 88 也不是二叉排序树 第27页
第 27 页 50 30 80 20 90 10 85 40 25 42 23 88 也 是二叉排序树 46 不
根据输入序列构造二叉排序树 输入数据{53,78,65,17,87,09,81,15} 53 53 3 78 78 65 65)(87 √8 @6@@⑤@@⑤ 81 158
第 28 页 输入数据 { 53, 78, 65, 17, 87, 09, 81, 15 } 53 53 78 53 78 65 53 78 65 17 53 78 65 87 17 53 78 09 65 17 87 53 78 65 81 17 09 87 53 78 65 15 17 09 87 81 根据输入序列构造二叉排序树
注意:同样n个数据{1,2,…,n},输入顺序不 同,建立的二叉排序树形态也不同。例如 {1,2,3} {13,2} 2,1,3 1 2 3 3 3 2 3 3,1,2} 2 ①32,1 第29页
第 29 页 注意：同样 n个数据{ 1, 2, …, n }，输入顺序不 同，建立的二叉排序树形态也不同。例如， {1,2,3} 1 2 3 1 3 2 1 2 3 {1,3,2} {2,1,3} 1 2 3 1 2 3 {3,2,1} {3,1,2}
二叉排序树与中序遍历 如果对一棵二叉排序树进行中序 遍历,其遍历序列是将树中的各结 点关键字按从小到大的顺序排列起 来 第30页
第 30 页 如果对一棵二叉排序树进行中序 遍历，其遍历序列是将树中的各结 点关键字按从小到大的顺序排列起 来。 二叉排序树与中序遍历