构建tree及其方法
class tree:{
节点数据
父节点 左子树 右子树
是否为左子
创建一个静态根节点
方法:是否左
方法:是否右
构造方法:左子树还是右子树
构造方法:创建跟节点
}
insert:(data,father){//f为null创建根节点
父节点为空
创建一个数
赋值
判断根节点是否存在
判断数值是否相等
比f大
无rson,创建rson并赋值,
有rson,f指向f.rson
比f小
同理
}
insert重载:(data){//没root创root,有root用上方方法插入
没root赋值
和root一样返回
使用插入方法插入
}
list://从root开始遍历
list重载:(tree){
tree为null返回
输出data
有lson,list(tree.lson)
有rson,list(tree.lson)
}