yuhaoloen 发表于 2008-4-8 14:14

问一个2叉树递归问题望高手指点

[font=Arial]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叉树中序遍历 问题已经注上望高手指点 谢谢[/font]


页: [1]

编程论坛