Breaking News: Grepper is joining You.com. Read the official announcement!

python invert binary tree

Add Answer

szabioe answered on July 27, 2021 Popularity 6/10 Helpfulness 1/10

answer python invert binary tree

related invert binary tree with python

related python invert binary tree

python invert binary tree

Comment

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None


def invert_tree(root: TreeNode) -> TreeNode:
    if root is None:
        return

    root.left, root.right = root.right, root.left
    invert_tree(root.left)
    invert_tree(root.right)

    return root

Popularity 6/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: binary-tree python

Link to this answer
Share Copy Link

Contributed on Dec 11 2022

szabioe

0 Answers Avg Quality 2/10

Closely Related Answers

invert binary tree with python

Comment

def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
    head = root

    def _invert_tree(node):
        if not node:
            return

        node.left, node.right = node.right, node.left
        _invert_tree(node.left)
        _invert_tree(node.right)

    _invert_tree(root)

    return head

Popularity 8/10 Helpfulness 5/10 Language python

Source: eolnuha.com

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Jul 05 2022

Eol Nuha

0 Answers Avg Quality 2/10

python invert binary tree

Comment

from collections import deque
def levelOrderTraversal(root):
    q = deque()
    q.append(root)
    while q:
        curr = q.popleft()
        print(curr.data, end=' ')
        if curr.left:
            q.append(curr.left)
        if curr.right:
            q.append(curr.right)

Popularity 9/10 Helpfulness 4/10 Language python

Source: medium.com

Tags: binary-tree bina

Link to this answer
Share Copy Link

Contributed on Jul 27 2021

Quaint Quelea

0 Answers Avg Quality 2/10

python invert binary tree

Contents

More Related Answers

python invert binary tree

Closely Related Answers

invert binary tree with python

python invert binary tree

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.