从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 18:33:48
![从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树.](/uploads/image/z/1095209-17-9.jpg?t=%E4%BB%8E%E7%A9%BA%E6%A0%91%E8%B5%B7%2C%E4%BE%9D%E6%AC%A1%E6%8F%92%E5%85%A5%E5%85%B3%E9%94%AE%E5%AD%9740%2C8%2C90%2C15%2C62%2C95%2C12%2C23%2C56%2C32%2C%E6%9E%84%E9%80%A0%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91.%281%29%E7%94%BB%E5%87%BA%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91%282%29%E7%94%BB%E5%87%BA%E5%88%A0%E5%8E%BB%E8%AF%A5%E6%A0%91%E4%B8%AD%E5%85%83%E7%B4%A0%E5%80%BC%E4%B8%BA90%E7%9A%84%E7%BB%93%E7%82%B9%E4%B9%8B%E5%90%8E%E7%9A%84%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91.)
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树.
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树.
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.(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什么之后再说好了~