[Pregunta diaria de LeetCode] 226. Voltear árbol binario
Volcar arbol binario 226.
Idea del algoritmo de enlace de origen del tema
: recursividad, árbol;
La estructura del árbol requiere voltear de la siguiente manera:
código java
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public TreeNode invertTree(TreeNode root) {
invert(root);
return root;
}
public void invert(TreeNode root){
//图形要求,先序遍历二叉树,翻转
if(root == null){
return;
}
//先序遍历:根(操作),左,右
TreeNode temp = new TreeNode();
temp = root.left;
root.left = root.right;
root.right = temp;
invert(root.left);
invert(root.right);
}
}