> 数学 >
求解下面一道数据结构题,
已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
人气:162 ℃ 时间:2020-05-22 21:16:56
解答
二叉排序树,首先以18为根结点建二叉树;判断11,比18小,接入以18为根结点的左子树;判断17,比18小,接入以18为根结点的左子树,再判断,比11大,接入以结点11的右子树;判断7,比18小,接入以18为根结点的左子树,再判断,比1...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版