Question

void xianxu(TREE* t) { if(t != NULL) { printf("当前接点",...); xianxu(t->lchild); xianxu(t->rchild)

谁能讲讲这段代码的详细运行过程
关键是左子树完成后如何跳到父节点的

Answer 1

这是一个二叉树的先序遍历，函数采用递归调用法。线序遍历就是函数执行的时候，先线索树的双亲结点，然后再线索左孩子，再线索有孩子。