中南大学数据结构与算法第9章查找课后作业答案.docx

4

5

6

7

9 10 11 12 13

3

4

5

7

i

b

c

d

e

h

j

p

p

q]

b

b

b

c

c

c

d

d

d

q]

6.将(for, case, while, class, protected, virtual, public, private, do, template, const ,if,

int)中的关键字依次插入初态为空的二叉排序树中，请画出所得到的树 T。然后画出删去 for 之后的二叉

排序树 T',若再将 for 插入 T'中得到的二叉排序树 T''是否与 T 相同最后给出 T"的先序、中序和后序序列。