一、表达式与根据遍历值画出二叉树树的关系
前缀表达式对应于根据遍历值画出二叉树树的前序遍历;
中缀表达式对应于根据遍历值画出二叉树树的中序遍历;
后缀表达式对应于根据遍历值画出二叉树树的后序遍历;
二、根据中缀表达式生成根据遍历值画出二叉树树
中序遍历为:左儿子、右儿子、根节点
按照操作符的优先级其根据遍历值画出二叉树树生成过程为:
1. c-d的优先级高,根是-操作符c和d分别为左右儿子
2.接下来是乘法,根是*操作符b和1中的内容分别是左右儿子
3.接下来是触发,根是/操作符e和f分别是左右儿子
4.接下来是加法,根是+操作符a和2中的内容分别是左右儿子
5. 接丅来是减法,根是-操作符4中的两棵树分别是左右儿子
三、根据根据遍历值画出二叉树树前序遍历得到前缀表达式
前序遍历为:根节点、咗儿子、右儿子
四、根据根据遍历值画出二叉树树后序遍历得到后缀表达式
后序遍历为:左儿子、右儿子、根节点
若可以根据前缀、中缀、或后缀表达式确定一颗根据遍历值画出二叉树树,则可以生成相应的前缀、中缀、后缀表达式
前序遍历、中序遍历、后续遍历的结义方法:
1. 前序就是根节点在前边,中序就是根节点在中间后续就是根节点在后边
2. 总是先左儿子,再右儿子
前序:根节点、左儿子、右儿孓
中序:左儿子、根节点、右儿子
后续:左儿子、右儿子、根节点