2415. 反转二叉树的奇数层 --力扣 --JAVA

题目

给你一棵 完美 二叉树的根节点 root ，请你反转这棵树中每个 奇数 层的节点值。

• 例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。

反转后，返回树的根节点。

完美 二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。

节点的 层数 等于该节点到根节点之间的边数。

解题思路

1. 奇数层，右子树的右子节点和左子树的左子节点交换，左子树的右子节点和右子树的左子节点交换。

代码展示

class Solution {
    public TreeNode reverseOddLevels(TreeNode root) {
        dfs(root.left,root.right,0);
        return root;
    }

    private void dfs(TreeNode left, TreeNode right, int index){
        if(left == null){
            return;
        }
        if(index % 2 == 0) {
            int temp = left.val;
            left.val = right.val;
            right.val = temp;
        }
        index++;
        dfs(left.left,right.right,index);
        dfs(left.right,right.left,index);
    }
}