一.树的遍历
1.先根遍历
对应二叉树先序遍历
void PreOrder(TreeNode *R){
if(R!=NULL){
visit(R);
while(R->child!=NULL)
PreOrder(T);
}
}
2.后根遍历(深度优先遍历)
对应二叉树的中序遍历
void PostOrder(TreeNode *R){
if(R!=null){
while(R->child!=NULL)
PostOrder(T);
visit(R);
}
}
3.树的层次遍历
用队列实现
void LevelOrder(TreeNode *R)
{
InitQueue(q);
EnQueue(q, R);
while (q != NULL)
{
visit(R);
EnQueue(q, R->childs);
DeQueue(R);
}
}
二.森林的遍历
1.森林的先序遍历
对每一棵树进行先根遍历
2.森林的中序遍历
对每一棵树进行后根遍历
相当于二叉树的中序遍历
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)