python数据结构之二叉树

1、什么是二叉树

定义大家看过很多了，直接上图好理解：

二叉树的特点：
（1）每个节点有0-2个子树，子树分左右，即使只有一个子树也要分左右；
（2）除根节点以外，任何一个节点只有一个父节点

2、二叉树的遍历实现（迭代）

（1）前序遍历

class Treenode(): # 二叉数节点类 
    def __init__(self,data):
        self.data = data
        self.lchild = None
        self.rchild = None

def dispaly_tree_pre(root): #前序遍历二叉树
    if root == None: 
        return
    print(root.data, end=" ") # 输出节点数据
    dispaly_tree_pre(root.lchild) # 递归实现下面左子节点的输出
    dispaly_tree_pre(root.rchild) # 递归实现下面左子节点的输出
   
if __name__ == "__main__":
    root = Treenode(1)
    node1 = Treenode