二叉树 遍历

地狱的蓝炎

最近在学二叉树的遍历。听不懂.............
说是按一定的顺序访问..........
有什么先序、中序、后序.........
概念我明白，就是先左还是右还是根我明白，就是分析实际问题的时候有点乱。
而解释大部分还都是C++的，听不懂啊...........{/ll}
看哪位大仙能帮忙解释一下！
拜谢！！！！！

---

此贴于 2008-9-9 21:18:03 被版主光郎提醒，请楼主看到后对本贴做出回应。

---

此贴于 2008-9-10 12:15:31 被版主darkten提醒，请楼主看到后对本贴做出回应。

---

版务信息：本贴由楼主自主结贴～

八云紫

void Visit(TreeNode node){
cout<<node->_value<<" ";
}

void PreOrder_rec(BiTree T, void(*Visit)(BiTree)){
//先序遍历的递归
if(T){
// 树T为空的时候，什么都不做
  Visit(T);
// 调用 Visit 来执行操作，也就是输出。
  PreOrder_rec(T -> lchild, Visit);
  PreOrder_rec(T -> rchild, Visit);
// 递归，直到树T为空。
  }// end_if
}// PreOrder_rec

---

大概是这个样子的吧。

二叉树的递归的原理其实就是把树一只切成两半，直到树空(二叉树的话)。

---

系统信息：本贴由楼主认可为正确答案，66RPG感谢您的热情解答～

地狱的蓝炎

前面那段C++完全没看懂.........{/pz}
不过后面那句话倒是有一点提示。
经过研究终于懂了！！！{/ll}

还有，八云紫大姐好久不见了，终于重出江湖了，可喜可贺...拜见一下{/cy}

八云紫

void Visit(TreeNode node){
cout<<node->_value<<" ";
}

就是输出 树T节点的数据

地狱的蓝炎

谢谢了。
我已经懂了{/cy}
感谢你的回答{/hx}