java实现二叉树创建和遍历

本文介绍了如何使用Java实现二叉树的创建和遍历。通过父节点为叶子节点赋值,其中父节点序号为节点总数的一半,左孩子是父节点序号的两倍加一,右孩子是两倍加二,注意防止越界。遍历二叉树采用递归方式,可以灵活切换顺序以实现前中后序遍历。
摘要由CSDN通过智能技术生成

今天晚上我学习了java语言的二叉树创建和遍历算法。

实现的机制和上一节课差不多。

代码如下:

package 二叉树链表;

public class Node {
	
	private int value;
	private Node leftChild;
	private Node rightChild;
	
	public Node(int value) {
		super();
		this.value = value;
	}
	
	public int getValue() {
		return value;
	}
	public void setValue(int value) {
		this.value = value;
	}
	public Node getLeftChild() {
		return leftChild;
	}
	public void setLeftChild(Node leftChild) {
		this.leftChild = leftChild;
	}
	public Node getRightChild() {
		return rightChild;
	}
	public void setRightChild(Node rightChild) {
		this.rightChild = rightChild;
	}
	
	
}

上面的代码是树的每一个节点的代码。

下面的是创建树和遍历:


                
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值