Java数据结构与算法---二叉树

不得不说二叉树很容易把人搞晕,这两天一直在学习探索二叉树。看起来挺简单的内容,实际上实现起来真的不是那么容易,更何况要达到熟练运用就更难了。路漫漫其修远兮。先把实现的内容分享出来吧,明天继续研究。
这部分内容包括:二叉树的实现、前序,中序,后序遍历二叉树的递归算法。后面会继续实现关于树的相关算法。
实现的二叉树结构长这样:
在这里插入图片描述
实现二叉树包含三部分代码,分别是二叉树的节点类、二叉树类、创建二叉树及测试。
节点类

package 树;
//二叉树的节点类
public class BinaryNode {
	
	public Object data;
	public BinaryNode left;
	public BinaryNode right;
	
	//构造一个空节点
	public BinaryNode() {
		this(null);
	}
	
	//构造左右孩子域为空的二叉树
	public BinaryNode(Object data){
		this(data,null,null);
	}
	
	//constructs a branch node with given data,left subtree,right subtree
	public BinaryNode(Object data, BinaryNode left, BinaryNode right) {
		super();
		this.data = 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值