数据结构——简单表达式二叉树实现

数据结构——简单表达式二叉树实现

今天我们来了解——树这种结构

树由根节点出发有若干个节点，每个节点又有若干个子节点，这样由上而下构成一个类似树根的结构

其中最具有代表性的莫过于二叉树了

今天我们来实现一个最简单的表达式二叉树

比如：4+23*56/2-0

我们先需要一个Node节点类

具有左右两个子节点属性，还有一个数据域

public class Node {
	private Node left;
	private Node right;
	private String data;
	
	public Node(String data){
		this.data=data;
	}
	public Node(String data,Node left,Node right){
		this.data=data;
		this.left=left;
		this.right=right;
	}
}

两个构造方法分别用来创建父节点和普通节点

然后分别设置属性的set，get方法即可

然后我们根据表达式来写一个二叉树类

public class BinaryTree {

	private Node root;//声明根节点
	private String s="";
}

声明两个属性一个是根节点属性，还有一个String属性

然后我们声明两个数组队列分别用来存储操作符和数值

使用一个for循环遍历字符串，然后将数值和操作符分别存储

public BinaryTre