#创建一个二叉树,并且设置根节点 #一般有关二叉树的创建都是用二叉树的链式存储结构 #先分配一个创建树的空间,然后为其设置根节点,之后再设置左右两个指针域 #访问结点时一般都是用指针来指向这个结点
#创建一个二叉树,并且设置根节点
#一般有关二叉树的创建都是用二叉树的链式存储结构
#先分配一个创建树的空间,然后为其设置根节点,之后再设置左右两个指针域
#访问结点时一般都是用指针来指向这个结点
class BTree:
def __init__(self,d=None):#这里的b是根节点指针
self.b=None
def SetRoot(self,r):
self.b=r#这里的r是一个值
init函数中()里传递的参数是d,是根节点的值,而下面是n,是指向根节点的指针