多叉树的递归遍历

[zxx178239]

有一颗树的结点结构为
struct TreeNode
{
int itemName;
TreeNode *firstChild; //表明当前结点的第一个孩子结点
TreeNode *nextsibling; //表明当前结点的孩子结点之后的兄弟结点
};


如图所示，1号结点表示firstChild，2和3则为nextsibling结点，链接方式如虚线所示

现在我想通过深度优先的方式遍历该结点，该怎么写？

求大神指点，谢谢

[FightForProgrammer]

http://blog.csdn.net/magic_feng/article/details/6618206 参考

[zxx178239]

引用 1 楼 FightForProgrammer 的回复:

http://blog.csdn.net/magic_feng/article/details/6618206 参考

这种方法我知道，他在树的结构中定义了一个vector来存储孩子结点，我现在基于某种考虑，树的结构不一样

[zxx178239]

已经知道怎么做了，主体代码结构为 for (pHead = pHead->sFirstChild; pHead != NULL; pHead = pHead->sNextSibling) { function(pHead); } 来人散分了

[fly_dragon_fly]

dfs(tree *root){
    if(!root) return;
   vis(root);
   for(root=root->child;root;root=root->next) dfs(root);
}

[赵4老师]

《算法精解（C语言描述）》