from tp_btree import BTree

def btree2list(B):

	res=[]
	_btree2list(B,res)
	return res

def _btree2list(B,l):

	for i in range(len(B.keys)+1) :
		if(i!=0):
			l.append(B.keys[i-1])
		if(B.children != []):
			_btree2list(B.children[i],l)




B = BTree([22],[BTree([15],[BTree([8,12],None),BTree([18,19,20],None)]),BTree([27,41],[BTree([24,25],None),BTree([30,35,38],None),BTree([45,48],None)])])

print(btree2list(B))