这个先序遍历算法对吗

mrpre

1. void ReadExPreOrder(BiTree &root)        {
   
2. //先序遍历二叉树，并且创建二叉树
   
3.         char ch;
   
4.         scanf("%c",&ch);
   
5.         if (ch == '.')
   
6.                 root = NULL;
   
7.         else {
   
8.                 root = (BiTree)malloc(sizeof(BiTNode));
   
9.                 root->data = ch;
   
10.                 //printf("Ready to lchild\n");
    
11.                 ReadExPreOrder(root->lchild);
    
12.                 //printf("Ready to rchild\n");
    
13.                 ReadExPreOrder(root->rchild);
    
14.         }
    
15. }

复制代码

加注释的代码是为了输出调试信息。

刚进入此函数是，scanf("%c",&ch)处等待输入，假设我输入1，然后按回车，照理是跳到ReadExPreOrder(root->lchild)进行递归调用，然后再次等待输入。
但是奇怪的是，我输入1，按回车后，调试信息输出的是 2个"Ready to lchild"？这是怎么回事。

dxyf1524

你先了解下递归吧

mrpre

然后呢，这道题到底对吗？回复 2# dxyf1524


   

dxyf1524

逻辑上是对的，但是你的出错处理还有防止scanf出错的机制要加上去