50 大神请进

二叉排序树或者是一个空树,或者是具有下列的性质的二叉树:

(1)每个结点都有一个作为查找依据的关键字,所有节点的关键字互不相同

(2)若一个结点的左子树不为空,则左子树上所有结点的关键字均小于这个结点的关键字;若一个结点的右子树不为空,则右子树上所有结点的关键字均大于这个结点的关键字。

(3)每个结点的左、右子树也分别为二叉排序树。

attachments-2018-04-VmQU7R1O5ae2ecd00a724.png

如:图1是二叉排序树:图2和图3均不是二叉排序树。

请根据以上内容,回答以下问题:

(1)画出以序列{5,2,3,8,7,9,1,4,6}建立的一棵二叉排序树(图4);

(2)请写出图4的关键字7的查找路径:

(3)请画出图4删除关键字为7的结点后的二叉排序树(图5);

 (4)请画出图5增加关键字为7的结点后的二叉排列数

请先 登录 后评论

1 个回答

王航宇 - 大数据开发

attachments-2018-04-MyKEADBg5ae40d413f411.png

请先 登录 后评论
  • 2 关注
  • 0 收藏,134 浏览
  • 李文凯 提出于 2018-04-27 17:29

相似问题