二叉树中附设的指针t的移动路径

Question

请教大神帮忙
这是先序遍历二叉树的一个子函数，请举例画图指出指针t分别指向哪些元素
void preorder(BinTNode *t)
{
if(t!=NULL)
{
printf("%3c",t->data);
preorder(t->lchild); //当某个节点没有左孩子时，指针指向哪个元素
preorder(t->rchild);
}
}

Answer 1

这是个简单的递归先序遍历二叉树啊，没有左孩子时就去找右孩子了啊

Answer 2

递归函数展开来理解

Answer 3

这有什么难的？你为什么不会？哪里没有理解呀？

“当某个节点没有左孩子时，指针指向哪个元素“，哪也不指了，NULL了