笔试面试 农场里的牛群正在玩一个二叉树翻转游戏。游戏中，每头牛都有一个二叉树。现在，你需要帮助牛群将这个二叉树上下翻转，并返回新的根节点。 你可以按下面的步骤翻转一棵二叉树： 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点。
