zyj73117的博客

原创 二叉树的先序、中序、后序遍历

二叉树的先序、中序、后序遍历 表达式树 表示一个表达式树（expression tree）的例子。表达式树的叶子节点是操作数（operand），如常数或者变量，而其他的节点为操作符（operator）。如图 中序遍历 通过递归打印产生的第一个表达式“(a + b * c ) + ( ( d * c + f ) * g )”，这种先遍历左子树，然后访问根节点，最后遍历右子树的方法称为中序遍历（in...