问一个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叉树中序遍历 问题已经注上望高手指点 谢谢