记录下用Python如何创建一个二叉树
1.定义一个节点类,为每一个节点都赋予左右孩子的属性,然后后续才能往下添加节点
class Node(object):
def __init__(self, number):
self.number = number
self.left = None
self.right = None
2.建立二叉树类,并定义一个往二叉树节点赋值的方法
赋值的逻辑是先用一个列表依次左右孩子未满的节点,然后在依次将传入的数值赋给该节点作为其左右孩子的同时,依次将该节点的左右孩子放进列表里。然后因为该节点左右孩子已满,将它从列表中删除。
class Tree