期末救急沉浸式刷题-《数据结构十套卷》-试卷2

期末突击就来哔哩:
up主太牛了，看的up主的视频期末突击，60分稳了

【回复】你看起来像我请来的机器人。。。
【回复】回复 @白话拆解数据结构 :嘿嘿嘿才发现信息 但是数据结构真的过啦！！！
Everlasting_Yuki:
第二题的考点我觉得是哈夫曼树没有度为1的节点，所以可以直接得出有2m个空指针域

【回复】嗯，只有出度为2和0的结点，空指针就是2*m。 然后，二叉树有个结论好像就是： 空指针域的数量 = m + 1 非空指针域的数量 = m - 1 一个是哈夫曼树的性质，一个是二叉树的性质 用叶子结点数算出2m-1得总结点数也只适用哈夫曼树
白话拆解数据结构:
链接：https://pan.baidu.com/s/17ktLCJUCHLw2UQp6LMEfkA?pwd=yxwb 提取码：yxwb