早教吧 育儿知识 作业答案 考试题库 百科 知识分享

3、依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二叉排序树.(18分(1)试画出生成之后的二叉排序树;(2)若该二叉排序树作中序遍历,试写出遍历序列;(3)若删除元素28,请画出

题目详情
3、依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二叉排序树.(18分
(1)试画出生成之后的二叉排序树;
(2)若该二叉排序树作中序遍历,试写出遍历序列;
(3)若删除元素28,请画出删除该结点后的二叉排序树图.
▼优质解答
答案和解析
只需记住:第一个元素是根,以后所有的都和这个根做比较,小的在左,大的在右.如果位子上有元素占住了,就和这个占住位置的元素比大小,小的在左,大的在右.如此循环就ok了.以题目为例:1、根302、插入15,比30小,所以在左...
看了3、依次输入表(30,15,2...的网友还看了以下: