求解下面一道数据结构题,
求解下面一道数据结构题,
已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
数学人气:728 ℃时间:2020-05-22 21:16:56
优质解答
二叉排序树,首先以18为根结点建二叉树;判断11,比18小,接入以18为根结点的左子树;判断17,比18小,接入以18为根结点的左子树,再判断,比11大,接入以结点11的右子树;判断7,比18小,接入以18为根结点的左子树,再判断,比1...
我来回答
类似推荐
猜你喜欢
- 1一个正方体的体积为216cm3,求这个正方体的表面积.
- 2① 下列操作或做法正确的是 ( )
- 3一块小正方体的表面积是6平方厘米,那么有1000个这样的小正方体,组成一个大正方体,这个大正方体的表面积是_平方厘米.
- 4英语翻译:不要那么担心
- 5求教几道英语 Sorry,I’m late.I _____ have turned off the alarm clock and gone
- 6中国有哪些赞扬孝心的话?例如百善孝为先尽量多一点
- 7I visit my friend this weekend.这句话语法没有错误吧?
- 8下列化学式只能表示一种物质的是( ) A.C3H8 B.C4H10 C.C4H8 D.C2H4Cl2
- 9有没有 类似于 旮旯 森林 这样组合比较有趣的词语
- 10判断题,对的打√,错的打× 比九分之五大、比九分之七小的分数只有九分之八( ) (如果错的请写出原因)