求解下面一道数据结构题,已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 20:56:32
求解下面一道数据结构题,已知序列18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.求解下面一道数据结构题,已知序列18,11,17,
求解下面一道数据结构题,已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
求解下面一道数据结构题,
已知序列 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