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

分类: 作业答案 • 2022-05-26 20:43:54

问题描述：

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

答

二叉排序树,首先以18为根结点建二叉树；判断11,比18小,接入以18为根结点的左子树；判断17,比18小,接入以18为根结点的左子树,再判断,比11大,接入以结点11的右子树；判断7,比18小,接入以18为根结点的左子树,再判断,比1...