一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。 a a / | \ / | b c f ===> f c b / \ / d e e d 我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。 例如，对下图左边的树，得到下图右边的伪满二叉树 a a / | \ / b c f ===> b $