Question

求解下面一道数据结构题，重点讲解解题过程。

已知序列 18,11,17,7,5,13,41,29,37,23,19。请画出相应的二叉排序树并写出该树的前序、中序和后序序列。

Answer 1

二叉排序树，首先以18为根结点建二叉树；
判断11，比18小，接入以18为根结点的左子树；
判断17，比18小，接入以18为根结点的左子树，再判断，比11大，接入以结点11的右子树；
判断7，比18小，接入以18为根结点的左子树，再判断，比11小，接入以结点11的左子树；
依次类推。
前序序列为：18
11
7
5
17
13
41
29
23
19
37
中序序列为：5
7
11
13
17
18
19
23
29
37
41
后序序列为：5
7
13
17
11
19
23
37
29
41
18
采纳，谢谢！