Project1

标题: 二叉树遍历 [打印本页]

作者: 地狱的蓝炎 时间: 2008-9-10 04:16
标题: 二叉树遍历
最近在学二叉树的遍历。听不懂.............
说是按一定的顺序访问..........
有什么先序、中序、后序.........
概念我明白，就是先左还是右还是根我明白，就是分析实际问题的时候有点乱。
而解释大部分还都是C++的，听不懂啊...........{/ll}
看哪位大仙能帮忙解释一下！
拜谢！！！！！ [LINE]1,#dddddd[/LINE]此贴于 2008-9-9 21:18:03 被版主光郎提醒，请楼主看到后对本贴做出回应。 [LINE]1,#dddddd[/LINE]此贴于 2008-9-10 12:15:31 被版主darkten提醒，请楼主看到后对本贴做出回应。 [LINE]1,#dddddd[/LINE]版务信息：本贴由楼主自主结贴～

作者: 地狱的蓝炎 时间: 2008-9-11 05:24
前面那段C++完全没看懂.........{/pz}
不过后面那句话倒是有一点提示。
经过研究终于懂了！！！{/ll}

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

作者: 八云紫 时间: 2008-9-11 05:35
void Visit(TreeNode node){
cout<<node->_value<<" ";
}

就是输出树T节点的数据

作者: 地狱的蓝炎 时间: 2008-9-11 05:44
谢谢了。
我已经懂了{/cy}
感谢你的回答{/hx}

作者: 綠色森林 时间: 2008-9-11 06:00
提示: 作者被禁止或删除内容自动屏蔽

作者: 八云紫 时间: 2009-6-12 08:00
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

[LINE]1,#dddddd[/LINE]

大概是这个样子的吧。

二叉树的递归的原理其实就是把树一只切成两半，直到树空(二叉树的话)。 [LINE]1,#dddddd[/LINE]系统信息：本贴由楼主认可为正确答案，66RPG感谢您的热情解答～

欢迎光临 Project1 (https://rpg.blue/)