# [Tutor] btree problems

Bruce Sass Bruce Sass <bsass@freenet.edmonton.ab.ca>
Mon, 13 Mar 2000 14:13:32 -0700 (MST)

```Hello All,

I read through the Tutorial, scanned the Library Reference and Language
Reference, then decided to jump into it... I grabbed "Programming with
Data Structure (Pascal version)" by Robert L. Kruse off my book shelf
and started typing in the basic binary tree code.  Here is a snippet of
what I came up with:

----- tree-test2.py -----
class datapkg:
def __init__(self):
self.key = None
self.data = None

class node:
def __init__(self):
self.entry = datapkg()
self.left = None
self.right = None

class btree:
def __init__(self):
self.tree = None

def insert(self, newnode):
self._InsertTree(self.tree, newnode)

def _InsertTree(self, branch, newnode):
if branch == None:
branch = newnode
elif newnode.entry.key < branch.entry.key:
self._InsertTree(branch.left, newnode)
else:
self._InsertTree(branch.right, newnode)

tree = btree()
print "Created a tree: tree =", tree

n = node()
n.entry.key = "first"
n.entry.data = ['some', 'data']
print "Created a node: n =", n
print "  n.entry =", n.entry
print "  n.entry.key =", n.entry.key
print "  n.entry.data =", n.entry.data

tree.insert(n)
print "Inserted the node into the tree:"
print "  tree =", tree
print "  tree.entry =", tree.entry
print "  tree.entry.key = ", tree.entry.key
----- end tree-test2.py -----

This is what it generates:
----- tree-test2.output.txt -----
Created a tree: tree = <__main__.btree instance at 83d7ce8>
Created a node: n = <__main__.node instance at 83b3d58>
n.entry = <__main__.datapkg instance at 83dda48>
n.entry.key = first
n.entry.data = ['some', 'data']
Inserted the node into the tree:
tree = <__main__.btree instance at 83d7ce8>
tree.entry =
Traceback (innermost last):
File "/home/bsass/usr/src/python/tree-test2.py", line 43, in ?
print "  tree.entry =", tree.entry
AttributeError: entry
----- end trees-test2.output.txt -----

What am I doing wrong?

later,

Bruce

```