关于二叉树遍历
这里用前序遍历作例子void InorderTraversal(BinTree BT){
if(BT){
InorderTraversal(BT->Left);
printf("%d",BT->Data);
InorderTraversal(BT->Right);
}
}
按代码来看，他会先走到左子树然后走根结点然后走右子树，我不懂的是他走完左子树后，为什么能往回走回到根结点的，从代码来看好像并没有这样的操作啊。
这里先谢谢大佬的答疑了
这是递归调用，第一次走到左子树的时候，调用自身函数,之后走的是左子树的左子树，直到把根节点的左子树都走完了，才会打印根节点，接着递归调用遍历右子树 梦回连营 发表于 2021-11-24 18:38
这是递归调用，第一次走到左子树的时候，调用自身函数,之后走的是左子树的左子树，直到把根节点的左子树都 ...
谢谢大佬的解答，昨天我也查了资料 递归调用有前进和回退，所以树的遍历这里如果这样写，就是首先一直前进，然后找到最左后，开始回退，把结点往回一个个输出，这样理解对吗？
页:
[1]