C++信号放大器 (1) 运用二叉树的定义将左孩子、右孩子、结点值、权值即与父结点的衰减量、以及当前结点的最大衰减量联系起来。 (2) 设置信号放大器函数 该函数主要实现判断是否超过容忍值并在合适位置放置信号放大器使其数量最少。 首先将当前结点最大衰减量D初始化，当只有右子树时即左子树为空，计算出当前结点的最大衰减量，判断当超过容忍值时则放置信号放大器并输出；当只有左子树时即右子树为空，计算出当前结点的最大衰减量，判断当超过容忍值时则放置信号放大器并输出；当左右子树都存在并左子树的衰减量大于右