请教数据结构填空题1、对一棵深度为19的满二叉树按层编号,则编号为51的结点,它的双亲结点编号为()?2、设某无向图中顶

请教数据结构填空题
1、对一棵深度为19的满二叉树按层编号,则编号为51的结点,它的双亲结点编号为()?
2、设某无向图中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=()?
3、设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆(小顶堆)为()?
上海居不易 1年前 已收到1个回答 举报

爱情龟 春芽

共回答了22个问题采纳率:81.8% 举报

1、51/2下取整,双亲节点为编号为25。
2、图中所有顶点的度之和为边的二倍,所以e=d/2.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.960 s. - webmaster@yulucn.com