2 qwezhaohaihong qwezhaohaihong 于 2016.04.04 10:51 提问

数据结构问题求大神回答呀!!!小弟感激不尽!(可以分开了回答不用一次回答完)

1.对于键值序列{38,73,52,15,64,40,48,55,26,12},用筛选法建最小值堆,共交换元素多少次?

2.从空二叉树开始,严格按照二叉搜索树的插入算法(不进行旋转平衡),逐个插入关键码{15, 82, 10, 4, 55, 89, 29, 45, 54, 35, 25}构造出一颗二叉搜索树,对该二叉搜索树按照后序遍历得到的序列为(元素与元素之间用一个空格隔开)

3.对于以下等价类,采用“加权合并规则”(也 称“重量权衡合并规则”),进行并查运算,给出最后父结点索引序列。

1-2 5-1 1-6 0-3 7-4 6-9 5-3 0-8 4–8

注意:当合并大小相同的两棵树的时候,将第二棵树的根指向第一棵树的根;根结点的索引是它本身;数字之间用一个空格隔开

根据伪满二叉树的前序序列,求ltag-rlink的二叉树前序遍历

比如:给出伪满二叉树的前序序列如下:

A' B' D G' / H C' E' F I /

则可以求出ltag-rlink的二叉树前序遍历为

0A5 0B3 1D-1 1G4 1H-1 0C-1 0E8 1F-1 1I-1

(注:各个结点按照“ltag结点名rlink”的方式给出,结点之间用一个空格分隔)

现给出伪满二叉树的前序序列如下:

A' B' C' / I H D' E' G / F

则所求出ltag-rlink的二叉树前序遍历为:

2个回答

Lc_BoYi
Lc_BoYi   2016.04.04 13:55
已采纳
  1. 7次
  2. 45 64 4 35 25 55 82 89 29 10 15
starsky_xkl
starsky_xkl   2016.04.05 17:14

9次
4 10 25 35 54 45 29 55 89 82 15

starsky_xkl
starsky_xkl 对于筛选算法,如果你是插入一个节点便进行相应调整,则是9次。如果你是先建立初始树,再从N/2处开始调整是6次
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!