给定一个二叉树，遍历左边的子树

Question

如果我们要在左子树中找到节点，甚至在根节点上，它会给出正确的输出，但是如果我们在右边找到任何节点，比如根->right，即节点70，它会给出错误的输出20、30、40、50、60。我知道我在哪里犯了错误，我应该如何修改代码，这样对于输入70，只有它的左子树，即，节点60是打印的。

void In(struct node *root1,struct node*root2) 
{
  if (root1 != NULL)
  {
    In(root1->left,root2);
     if(root1->key==root2->key)
       exit(0);
     else
       printf("%d ", root1->key);
    In(root1->right,root2);
   }
}
int main()
{
  /* Let us create following BST
          50
       /     \
      30      70
     /  \    /  \
   20   40  60   80 */
  struct node *root = NULL;
  root = insert(root, 50);
    insert(root, 30);
    insert(root, 20);
    insert(root, 40);
    insert(root, 70);
    insert(root, 60);
    insert(root, 80);

  // print inoder traversal of the BST
   inorder(root);
   printf("\n");
   In(root,root->right);
   return 0;
}

Answer 1

只需在左边的孩子上做一个顺序遍历。

void In( struct node *root1, struct node *root2 ) 
{
    if ( root1 != NULL && root2 != NULL )
    {
        if ( root1 -> key == root2 -> key)
            exit(0);

        inorder( root2 -> left );  
    }
}