关于二叉树遍历

乌鸦Key

这里用前序遍历作例子

void InorderTraversal(BinTree BT){
      if(BT){
             InorderTraversal(BT->Left);
             printf("%d",BT->Data);
             InorderTraversal(BT->Right);
      }
}

按代码来看，他会先走到左子树然后走根结点然后走右子树，我不懂的是他走完左子树后，为什么能往回走回到根结点的，从代码来看好像并没有这样的操作啊。
这里先谢谢大佬的答疑了

梦回连营

这是递归调用，第一次走到左子树的时候，调用自身函数,之后走的是左子树的左子树，直到把根节点的左子树都走完了，才会打印根节点，接着递归调用遍历右子树

乌鸦Key

梦回连营 发表于 2021-11-24 18:38
这是递归调用，第一次走到左子树的时候，调用自身函数,之后走的是左子树的左子树，直到把根节点的左子树都 ...

谢谢大佬的解答，昨天我也查了资料 递归调用有前进和回退，所以树的遍历这里如果这样写，就是首先一直前进，然后找到最左后，开始回退，把结点往回一个个输出，这样理解对吗？