从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:语文作业 时间:2024/06/14 04:05:32
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树.
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树.
二叉排序树. 好多种吧? 你要哪种啊?AVL, red-black, heap都是二叉的都可以排序.. 最简单的最直接的这种..
40
/ \
8 90
\ / \
15 62 95
/ \ /
12 23 56
\
32
删除90之后, 有两种,一种你可以挪比90大的那个, 就是95 放到90的位置上,其他保持不变
另一种是换小的那个 把 62放到90的位置上 56还是62的左孩子, 95是62的右孩子.
嘿嘿 ^_^ 如果你发现你需要的是二叉平衡树啊... 什么AVL树,红黑树, heap什么之后再说好了~
40
/ \
8 90
\ / \
15 62 95
/ \ /
12 23 56
\
32
删除90之后, 有两种,一种你可以挪比90大的那个, 就是95 放到90的位置上,其他保持不变
另一种是换小的那个 把 62放到90的位置上 56还是62的左孩子, 95是62的右孩子.
嘿嘿 ^_^ 如果你发现你需要的是二叉平衡树啊... 什么AVL树,红黑树, heap什么之后再说好了~
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.
从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
由空树起,依次插入关键字25,24,21,47,15,68构成一棵平衡二叉排序树.应该怎么画呢
从空树起,依次插入关键字11,27,35,48,52,66和73构造所得的二叉排序树,在等概 率查找的假设下,查找
设有一组初始记录关键字为(45,23,65,12,10,35,89,70),要求构造一棵二叉排序树并给出构造过程.
设有一组初始记录关键字为(45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程?
依次输入元素:10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定
一表 49 66 73 52 40 37 65 43按表中元素次序依次插入一颗初始为空的二叉排序树,画出表中元素构成的二
试按表( 6,7,10,14,38,5,8,12)中元素的排列次序, 将所有元素插入一棵初始为空的二叉排序树中, 使之仍
已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为
给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树.
32.对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且 (1)给出按中序遍历得到