很早以前就写过双栈的表达式计算.

这次因为想深入学一下二叉树,网上都是些老掉牙的关于二叉树的基本操作.

感觉如果就学那些概念,没意思也不好记忆.于是动手写了一个表达式计算的应用例子.

这样学习印象才深嘛.

我喜欢逆过来贴代码~

这是运行结果:

cal() 是节点类里的计算方法,从根节点调用,递归所有子节点进行计算.Left,Right分别是左右子节点.