2020年浙江省国家电网官网招聘考试笔试真题:带权路径长度

81.将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( )。

A.前序遍历 B.中序遍历

C.后序遍历 D.层序遍历

82.假设用于通信的电文由5个字母组成，字母在电文中出现的频率分别为2，4，5，7，8根为第一层，用这5个字母设计哈弗曼树带权路径长度为( )。

A.58 B.105

C.96 D.84

 

81.【答案】D。解析：层次遍历按照从上到下，每一层从左到右的顺序进行遍历。

82.【答案】A。解析：带权路径长度=(2+4)*3+(5+7+8)*2=58。