码迷,mamicode.com
首页 > 其他好文 > 详细

关于二叉树的遍历顺序的讨论

时间:2015-06-24 22:24:47      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.

中序遍历(LDR)

后序遍历(LRD)

 

举例说明表达式的三种表示方式:

(3 + 4) × 5 - 6 就是中缀表达式
- × + 3 4 5 6 前缀表达式
3 4 + 5 × 6 - 后缀表达式

也可以理解成把符号缀在前中后.

关于二叉树的遍历顺序的讨论

标签:

原文地址:http://www.cnblogs.com/Alex0111/p/4598711.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!