首页 > 代码库 > 表达树—轻松获取前缀、中缀、后缀表达式(二)
表达树—轻松获取前缀、中缀、后缀表达式(二)
一、回顾二叉树的递归遍历
前序遍历:访问根结点-->前序遍历根结点的左子树-->前序遍历根结点的右子树。
中序遍历:中序遍历根结点的左子树-->访问根结点-->中序遍历根结点的右子树。
后序遍历:后序遍历根结点的左子树-->后序遍历根结点的右子树-->访问根结点。
二、二叉树递归遍历获得表达式
假设,已知中缀表达式为:(A+B*C)/D,需要获得前缀表达式,后缀表达式。
总结:表达树的前序遍历为前缀表达式,中序遍历为中缀表达式,后续遍历为后缀表达式。
前缀表达式(前序遍历):/+A*CBD。
中缀表达式(中序遍历):A+B*C/D。
后缀表达式(后序遍历):ACB*+D/。
表达树—轻松获取前缀、中缀、后缀表达式(二)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。