求解下面一道数据结构题,已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.

求解下面一道数据结构题,
已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.

二叉排序树,首先以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