Arbre binaire pour résoudre le problème (2)

Leetcode 226._Retourner l'arbre binaire

        // Méthode 1：Traverser l'arbre binaire
        public TreeNode InvertTree(TreeNode root)
        {
            // Traverser l'arbre binaire,Échanger les noeuds enfants de chaque noeud
            Traverse(root);
            return root;
        }
        // Fonction de traversée de l'arbre binaire
        void Traverse(TreeNode root) {
            if (root == null) return;
            // Tout ce que chaque noeud doit faire, c'est échanger ses enfants de gauche et de droite
            TreeNode tmp = root.left;
            root.left = root.right;
            root.right = tmp;
            // Traverser le cadre,Pour traverser les noeuds des sous - arbres gauche et droit
            Traverse(root.left);
            Traverse(root.right);
        }

        // Méthode 2：Problème de décomposition de la fonction récursive
        public TreeNode InvertTree(TreeNode root)
        {
            if (root == null) return root;
            // Retourner les sous - arbres gauche et droit
            TreeNode left = InvertTree(root.left);
            TreeNode right = InvertTree(root.right);
            //  Échange de sous - noeuds gauche et droit 
            root.left = right;
            root.right = left;
            // Par root L'arbre binaire à la racine a été renversé,Retour root
            return root;
        }

Leetcode 116._Remplissez le pointeur de noeud droit suivant pour chaque noeud

        public Node Connect(Node root)
        {
            if (root == null) return null;
            Traverse(root.left,root.right);
            return root;
        }
        void Traverse(Node left,Node right)
        {
            if (left == null|| right == null) return;
            //  Mettez les deux noeuds entrants ensemble 
            left.next = right;
            // Connectez deux noeuds enfants du même noeud parent
            Traverse(left.left,left.right);
            Traverse(right.left, right.right);
            // Connectez deux noeuds enfants qui chevauchent le noeud parent
            Traverse(left.right, right.left);
        }

Leetcode 114._L'arbre binaire s'agrandit en liste liée

        public void Flatten(TreeNode root)
        {
            if (root == null) return;
            Traverse(root);
        }
        void Traverse(TreeNode root)
        {
            if (root == null) return;
            //  En traversant les sous - arbres à gauche et à droite 
            Traverse(root.left);
            Traverse(root.right);
            // Position de la séquence arrière
            TreeNode left = root.left;
            TreeNode right = root.right;
            // Prenez le Sous - arbre gauche comme sous - arbre droit
            root.left = null;
            root.right = left;
            //  Ajouter le Sous - arbre droit à la fin du sous - arbre droit actuel 
            TreeNode p = root;
            while (p.right!=null)
            {
                p = p.right;
            }
            p.right = right;
        }