Python 数据结构 - 树

求帮助 本人刚开始学习python数据结构。有个作业实在不知道怎么做，求帮助谢谢！
要求：
1. 请使用提供的数据random.csv做出来一个二叉树。数据的顺序很重要，请不要排序
2. 请使用提供的代码 breadth_first_traverse.py 来创建一个执行深度优先搜索（DFS）的方法
3. 评估刚创建的树种叶节点的数量（应该有31个叶节点）

代码如下：
breadth_first_traverse.py：

from collecti** import deque

class Node:
        def __init__(self, data):
            self.data = data
            self.right_child = None
            self.left_child = None

n1 = Node("root node")  
n2 = Node("left child node")
n3 = Node("right child node")
n4 = Node("left grandchild node")
n1.left_child = n2
n1.right_child = n3
n2.left_child = n4

def breadth_first_traversal(root_node):
    list_of_nodes = []
    traversal_queue = deque([root_node])

    while len(traversal_queue) > 0:
        node = traversal_queue.popleft()
        list_of_nodes.append(node.data)
        if node.left_child:
            traversal_queue.append(node.left_child)
        if node.right_child:
            traversal_queue.append(node.right_child)
    return list_of_nodes

print(breadth_first_traversal(n1))


tree_traversal.py
class Node:
        def __init__(self, data):
            self.data = data
            self.right_child = None
            self.left_child = None

n1 = Node("root node")  
n2 = Node("left child node")
n3 = Node("right child node")
n4 = Node("left grandchild node")
n1.left_child = n2
n1.right_child = n3
n2.left_child = n4

current = n1
while current:
        print(current.data)
        current = current.left_child

print("\n" )

def inorder(root_node):
        current = root_node
        if current is None:
            return
        inorder(current.left_child)
        print(current.data)
        inorder(current.right_child)

def preorder(root_node):
        current = root_node
        if current is None:
            return
        print(current.data)
        preorder(current.left_child)
        preorder(current.right_child)

def postorder(root_node):
        current = root_node
        if current is None:
            return
        postorder(current.left_child)
        postorder(current.right_child)
        print(current.data)

inorder( n1)
print("\n" )
preorder( n1)
print("\n" )
postorder(n1)


rpn.py
class Stack:
     def __init__(self):
         self.elements = []

     def push(self, item):
         self.elements.append(item)

     def pop(self):
         return self.elements.pop()


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

def calc(node):
    if node.data is "+":
        return calc(node.left) + calc(node.right)
    elif node.data is "-":
        return calc(node.left) - calc(node.right)
    elif node.data is "*":
        return calc(node.left) * calc(node.right)
    elif node.data is "/":
        return calc(node.left) / calc(node.right)
    else:
        return node.data

expr = "4 5 + 5 3 - *".split()
stack = Stack()

for term in expr:
    if term in "+-*/":
        node = TreeNode(term)
        node.right = stack.pop()
        node.left = stack.pop()
    else:
        node = TreeNode(int(term))
    stack.push(node)

root = stack.pop()
result = calc(root)
print(result)

数据random.csv

3149

3318

9336

6480

1396

7015

5015

3914

3185

5910

4113

136

1296

3330

9374

9207

4149

8473

1627

1173

4357

2586

4255

3447

7759

9995

1679

6471

5031

8242

8127

3924

2968

2243

7747

6030

1578

5365

5550

6823

9053

4429

5965

9062

2580

9255

6176

9490

1484

2127

2983

4484

2619

248

7858

1250

3102

313

9619

8507

6583

8946

3252

8507

8227

9938

8634

7059

3982

2877

7884

680

2773

9169

7392

6005

7345

4705

9275

1449

5001

4760

5641

3772

6493

1303

1765

7850

7251

7580

5417

2141

3730

7346

6582

3349

6663

9874

6197

1151

[size=6.972px]

[size=15.6977px]random_numbers.csv