Пример #1
0
from mytree import Node


#recursively flip tree
def invertTree(node):
    if node.left != None:
        invertTree(node.left)
    if node.right != None:
        invertTree(node.right)

    if node.right != None:
        temp = node.right
        node.right = node.left
        node.left = temp
    return


dude = Node(8)
dude.insert(6)
dude.insert(9)
dude.insert(2)
dude.insert(7)
dude.insert(2)
dude.insert(90)
dude.prettyPrintTree()
invertTree(dude)
dude.prettyPrintTree()
Пример #2
0
from mytree import Node

#recursively flip tree
def invertTree(node):
	if node.left != None:
		invertTree(node.left)
	if node.right != None:
		invertTree(node.right)

	if node.right!= None:
		temp = node.right
		node.right = node.left
		node.left = temp
	return 


dude = Node(8)
dude.insert(6)
dude.insert(9)
dude.insert(2)
dude.insert(7)
dude.insert(2)
dude.insert(90)
dude.prettyPrintTree()
invertTree(dude)
dude.prettyPrintTree()



Пример #3
0
from mytree import Node
#test code			
root = Node(10)
root.insert(5)
root.insert(4)
root.insert(9)
root.insert(10)
root.insert(11)
root.prettyPrintTree()