假设我们有一棵具有 N 个节点的二叉树,树中的每个节点都有 node.val 个硬币,总共有 N 个硬币。一步之内,我们可以选择两个相邻的节点,并将一个硬币从一个节点移动到另一个节点。(移动可以是从父节点到子节点,也可以是从子节点到父节点)。我们需要找到使每个节点恰好只有一个硬币所需的移动次数。例如,如果树是这样的……阅读更多
假设我们有一棵二叉树。我们需要翻转二叉树。翻转表示:选择任何节点,并交换左右子树。现在,当且仅当我们可以通过一些翻转操作从 X 得到 Y 时,二叉树 X 才与二叉树 Y 翻转等价。我们需要编写一个方法来确定两棵二叉树是否翻转等价。树由根节点 root1 和 root2 给出。例如,如果树是这样的……阅读更多