想问一下关于中序遍历输出第一个节点的值如何理解


char traverse1(BiTree T,int k)
{
    int count=1;
    char ch;
    if(!T)
        return '#';
    else
    {
        if((ch=traverse1(T->nextleft,k))!='#')
            return ch;
        else if(count++==k)
            return T->data;
        else return traverse1(T->nextleft,k);
    }
}