如何算出指定值的高度在根据遍历值画出二叉树树中?

一、表达式与根据遍历值画出二叉树树的关系

前缀表达式对应于根据遍历值画出二叉树树的前序遍历;

中缀表达式对应于根据遍历值画出二叉树树的中序遍历;

后缀表达式对应于根据遍历值画出二叉树树的后序遍历;

二、根据中缀表达式生成根据遍历值画出二叉树树

中序遍历为:左儿子、右儿子、根节点

按照操作符的优先级其根据遍历值画出二叉树树生成过程为:

1. c-d的优先级高,根是-操作符c和d分别为左右儿子

2.接下来是乘法,根是*操作符b和1中的内容分别是左右儿子

3.接下来是触发,根是/操作符e和f分别是左右儿子

4.接下来是加法,根是+操作符a和2中的内容分别是左右儿子

5.  接丅来是减法,根是-操作符4中的两棵树分别是左右儿子

三、根据根据遍历值画出二叉树树前序遍历得到前缀表达式

前序遍历为:根节点、咗儿子、右儿子

四、根据根据遍历值画出二叉树树后序遍历得到后缀表达式

后序遍历为:左儿子、右儿子、根节点

若可以根据前缀、中缀、或后缀表达式确定一颗根据遍历值画出二叉树树,则可以生成相应的前缀、中缀、后缀表达式

前序遍历、中序遍历、后续遍历的结义方法:

1. 前序就是根节点在前边,中序就是根节点在中间后续就是根节点在后边

2. 总是先左儿子,再右儿子

前序:根节点、左儿子、右儿孓

中序:左儿子、根节点、右儿子

后续:左儿子、右儿子、根节点

我要回帖

更多关于 根据遍历值画出二叉树 的文章

 

随机推荐