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

求解下面一道数据结构题,
已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
如烟2005 1年前 已收到1个回答 举报

ESPNgz 幼苗

共回答了19个问题采纳率:89.5% 举报

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

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.114 s. - webmaster@yulucn.com