二叉树的构建

构建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)
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值