早教吧作业答案频道 -->其他-->
请教数据结构填空题1、对一棵深度为19的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为（）？2、设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=（）？3
题目详情
请教数据结构填空题
1、对一棵深度为19的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为（）？
2、设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=（）？
3、设一组记录关键字序列为（80，70，33，65，24，56，48），则用筛选法建成的初始堆（小顶堆）为（）？
1、对一棵深度为19的满二叉树按层编号，则编号为51的结点，它的双亲结点编号为（）？
2、设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=（）？
3、设一组记录关键字序列为（80，70，33，65，24，56，48），则用筛选法建成的初始堆（小顶堆）为（）？
▼优质解答
答案和解析
1、51/2下取整，双亲节点为编号为25。
2、图中所有顶点的度之和为边的二倍，所以e=d/2.
2、图中所有顶点的度之和为边的二倍，所以e=d/2.
看了请教数据结构填空题1、对一棵深...的网友还看了以下：
3齿叉2齿叉,还有8齿的钉耙.共有100个齿20个把.有多少叉几个耙? 2020-04-27 …
为什么不能选B呢?我的思路是按照图形的总数来算：第一套图的小圆有5个,叉有4个,方框有3个第二套图 2020-04-27 …
1.由三个结点可以构造多少个不同的二叉树?（原因）2.二叉树根结点的层次为0,对含有100个结点的 2020-06-27 …
.求证:过梯形对角线交点和两腰所在直线交点的直线必平分上下底.2.民间趣题:3齿叉2齿叉,还有8齿 2020-06-29 …
8023是什么意思8”，把左手大拇指和食指叉开，代表“L”；“0”，代表“O”；“2”，叉开食指和 2020-07-03 …
数据结构的二叉树（×）2.二叉树中每个结点的两棵子树的高度差等于1。（√）8.用二叉链表法（lin 2020-07-08 …
蚂蚁上树概率题：一层分3叉,二层分2,3,2个叉,在一个2叉和三叉上有A,B两食物,吃到哪个的概率 2020-07-08 …
人体体细胞中一条染色体怎么有2条姐妹染色单体?那我看到书上就是那样的，成对的染色体是2个叉叉。这不 2020-07-11 …
在有理范围内定义运算“圈叉”,其规则为:a圈叉b=(a-b)^2试求方程x圈叉3-4*(2圈叉1 2020-07-14 …
2.二叉树遍历复习题目已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGHD和EBAFHGCD 2020-12-05 …