表达树—构建表达式树、获取表达式（二）

表达树—构建表达式树、获取表达式（二） 回顾二叉树的递归遍历 　　前序遍历：访问根结点-->前序遍历根结点的左子树-->前序遍历根结点的右子树。 　　中序遍历：中序遍历根结点的左子树-->访问根结点-->中序遍历根结点的右子树。 　　后序遍历：后序遍历根结点的左子树-->后序遍历根结点的右子树-->访问根结点。 二叉树递归遍历获得表达式 　　假设，已知中缀表达式为：（A+B*C）/D，需要获得前缀

>>阅读原文<<