练习
题目内容
在无线通信设备中通常使用超外差接收机,超外差接收机是利用本地产生的振荡波与输入信号混频,将输入信号频率变换为某个预先确定的频率的方法。也就是说,信号通过一个混频器后,频率就会搬移一个数值。在项目中由于要节省器件,混频器需要尽可能的共享,我们设计了二又树型的混频器组,可以同时把信号搬移到不同的频率上。
二叉树为完全二叉树。我们给定二叉树的层数和从根节点开始到每个子节点的频率搬移总和,输出二叉树。
规则:节点的值为它的所有叶子结点的目标频率最大最小值的平均值(非整数向下取整)减去它所有父节点的总和。
import math
class NODE:
def __init__(self,v=None,ln=None,rn=None):
self.val = v
self.leftnode = ln
self.rightnode = rn
nodeNum = 4
nodeVal = [18,24,2