def built_binary_tree():
node = Node(1)
ret_tree = BinaryTree(node)
two_node = Node(2)
three_node = Node(3)
ret_tree.insert(ret_tree.root, two_node)
ret_tree.insert(ret_tree.root, three_node)
return ret_tree
#! /usr/bin/env python
from Tree import Node, BinaryTree
tarray = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]
mid = int(len(tarray)/2)
print("Mid: {}".format(mid))
rootnode = Node(tarray[mid])
print("rootnode: {}".format(rootnode))
bintree = BinaryTree(rootnode)
for j,item in enumerate(tarray):
if item == tarray[mid]:
continue
in_node = Node(tarray[j])
bintree.insert(bintree.root, in_node)
print("bintree in_order_traversal from root:")
bintree.in_order_traversal(bintree.root)
def build_ten_tree():
node = Node(7)
ret_tree = BinaryTree(node)
one_node = Node(1)
two_node = Node(2)
three_node = Node(3)
four_node = Node(4)
five_node = Node(5)
six_node = Node(6)
seven_node = Node(7)
eight_node = Node(8)
nine_node = Node(9)
ten_node = Node(10)
ret_tree.insert(ret_tree.root, two_node)
ret_tree.insert(ret_tree.root, three_node)
ret_tree.insert(ret_tree.root, nine_node)
ret_tree.insert(ret_tree.root, six_node)
ret_tree.insert(ret_tree.root, one_node)
ret_tree.insert(ret_tree.root, ten_node)
ret_tree.insert(ret_tree.root, eight_node)
return ret_tree
ret_tree = BinaryTree(node) one_node = Node(1) two_node = Node(2) three_node = Node(3) four_node = Node(4) five_node = Node(5) six_node = Node(6) seven_node = Node(7) eight_node = Node(8) nine_node = Node(9) ten_node = Node(10) twelve_node = Node(12) fourteen_node = Node(14) eighteen_node = Node(18) ret_tree.insert(ret_tree.root, two_node) ret_tree.insert(ret_tree.root, three_node) ret_tree.insert(ret_tree.root, nine_node) ret_tree.insert(ret_tree.root, six_node) ret_tree.insert(ret_tree.root, one_node) ret_tree.insert(ret_tree.root, ten_node) ret_tree.insert(ret_tree.root, eight_node) # # ten_tree = BinaryTree(ten_node) # ten_tree.insert(ten_tree.root, five_node) # ten_tree.insert(ten_tree.root, seven_node) # ten_tree.insert(ten_tree.root, two_node) # ten_tree.insert(ten_tree.root, twelve_node) # ten_tree.insert(ten_tree.root, eighteen_node) # ten_tree.insert(ten_tree.root, four_node) # ten_tree.insert(ten_tree.root, fourteen_node)
