首页 > 代码库 > 表达树—轻松获取前缀、中缀、后缀表达式(二)

表达树—轻松获取前缀、中缀、后缀表达式(二)

一、回顾二叉树的递归遍历

  前序遍历:访问根结点-->前序遍历根结点的左子树-->前序遍历根结点的右子树。

  中序遍历:中序遍历根结点的左子树-->访问根结点-->中序遍历根结点的右子树。

  后序遍历:后序遍历根结点的左子树-->后序遍历根结点的右子树-->访问根结点。

二、二叉树递归遍历获得表达式

  假设,已知中缀表达式为:(A+B*C)/D,需要获得前缀表达式,后缀表达式。

  技术分享

  总结:表达树的前序遍历为前缀表达式,中序遍历为中缀表达式,后续遍历为后缀表达式。

  前缀表达式(前序遍历):/+A*CBD。

  中缀表达式(中序遍历):A+B*C/D。

    后缀表达式(后序遍历):ACB*+D/。

表达树—轻松获取前缀、中缀、后缀表达式(二)