问一个2叉树递归问题望高手指点
struct BTreeNode{
char data;
struct BTreeNode *lchild;
struct BTreeNode *rchild;
}
void R_Inorder(NODE *t)
{ if (root!=NULL)
{
R_Inorder(t->lchild);/*这一部分函数递推倒t->lchild为空时结束,回溯的值是什么？？*/
printf("%c",t->data);
R_Inorder(t->rchild);
}
}
这是一个递归的2叉树中序遍历 问题已经注上望高手指点 谢谢
struct BTreeNode{
char data;
struct BTreeNode *lchild;
struct BTreeNode *rchild;
}
void R_Inorder(NODE *t)
{ if (root!=NULL)
{
R_Inorder(t->lchild);/*这一部分函数递推倒t->lchild为空时结束,回溯的值是什么？？*/
printf("%c",t->data);
R_Inorder(t->rchild);
}
}
这是一个递归的2叉树中序遍历 问题已经注上望高手指点 谢谢
搜索更多相关主题的帖子:
递归
2008-4-8 14:14
