首页 > 其他 > 详细

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

时间:2015-06-24 22:23:18      阅读:262      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!