二叉树的前序遍历、中序遍历和后序遍历及其算法
二叉树的基本的遍历规则有三种:前序遍历,中序遍历和后序遍历。对于每一种遍历,树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问,中序遍历第二次遇到结点时访问,后序遍历则到第三次遇到结点时才访问。
作者:arthinking
|
发表于 2011-05-19
|
分类于  数据结构与算法
二叉树的前序遍历、中序遍历和后序遍历及其算法
1
×
IT宅

关注公众号及时获取网站内容更新。