#二叉树的列表存储结构,每个结点为[结点值,左子树列表,右子树列表],虽然域二叉树的链式存储结构的代码一样,但是lchild与rchild的域存储的东西是不一样的 #列表存储结构存储的是子树,而链式存储结构存放的是结点的位置
#二叉树的列表存储结构,每个结点为[结点值,左子树列表,右子树列表],虽然域二叉树的链式存储结构的代码一样,但是lchild与rchild的域存储的东西是不一样的
#列表存储结构存储的是子树,而链式存储结构存放的是结点的位置
class LNode:
def __init__(self,d=None):
self.data=d
self.lchild=None
self.rchild=None