表达二叉树的特点:运算符作为父节点,运算的数字分别为左右子节点
第一步:遍历公式,找出所有的运算符和 数字,分别构建节点存储
第二步:从运算符列表中去除第一个运算符,取出两个运算的数字,构建一个节点,并且放回数字列表中
第三步:重复第二步,直到数字列表只剩一个节点,该节点就是根节点
节点的属性:左右子节点,数据
节点类的代码:
public class Node {
private Object data;//数据
private Node left;//左节点
private Node right;//右节点
public Node(){
}
public Node(Object data) {
super();
this.data = data;
}
public Object getData() {
return data;
}