二叉树表达计算器
它用二叉树表示任何多项式方程,并通过递归评估左右子树来求解所有运算。
TreeWalker.java
Treewalker文件包括对树的二叉树状旋转,对树中删除或插入节点,评估,区分和简化所有操作。
方法包括:
公开位置根(Position position): 返回节点的根位置(当前)。 如果不存在,它将创建一个节点。
public Position parent(Position position:返回当前位置的节点的父位置。如果不存在,则会创建一个节点。如果位置id无效,则会引发异常。
public Position leftChild(Position position):返回当前位置节点的左孩子。 如果不存在,它将创建一个节点。
public Position rightChild(Position position):返回当前位置节点的左孩子。 如
输入节点建立二叉树,
遍历递归的先中後序,
非递归的先中後序,
计算出深度
结点数
/*
运行结果:
------------------------
请先序输入二叉树(如:ab三个空格表示a为根节点,b为左子树的二叉树)
ab c
先序递归遍历二叉树:
a b c
先序非递归遍历二叉树:
a b c
中序递归遍历二叉树:
b a c
中序非递归遍历二叉树:
b a c
后序递归遍历二叉树:
b c a
后序非递归遍历二叉树:
b c a
二叉树的深度是2
二叉树的结点个数是3
Press any key to continue
------------------------------
*/