前、中、后缀表达式和前、中、后序遍历

版权声明:技术共享,如需转载,注明地址即可。 https://blog.csdn.net/Ink4T/article/details/75127726
  • 认知
    前缀表达式=前序遍历;
    中缀表达式=中序遍历;
    后缀表达式=后序遍历;
    说法不同,但是实际意义是相同的。
  • 如何进行遍历
    直接上案例,通过案例就可以知道是如何遍历的了:
    这是一个二叉树

那么对上面这个树进行前中后序遍历,结果如下:
前序遍历: -**ab+cde
前序遍历
中序遍历: ((a*b)*(c+d))-e (这里符号有优先级就在此处加上了括号)
中序遍历
后序遍历: ab*cd+*e-
后序遍历

看了上面的例子以及图上例子,我们也已经差不多懂了如何一个顺序进行各种遍历了,下面列出来是前中后序遍历的书面概念:

  1. 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。
  2. 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。
  3. 后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。
阅读更多
换一批

没有更多推荐了,返回首页