二叉树的链式存储结构

二叉树的链式存储结构

#通常建立结点的时候先输入d的值，然后设置两个孩子结点的域

#二叉树的链式存储结构
class BTNode:
    def __init__(self,d=None):
        self.data=d#结点值
        self.lchild=None#lchild域存放左子树的位置
        self.rchild=None#rchild域存放右子树的位置

#通常建立结点的时候先输入d的值，然后设置两个孩子结点的域