6-2 后序输出第i个结点 (6分)（c++）

//思路：最直接的就是遍历数，并且记录当前访问的第几个。
// 普通的后序遍历，但是在访问根节点的时候
// 如果到了第i个就直接输出就行。
//

void PrintNode(BiTree T)
{
    if (!T) return ;
    else
    {
        PrintNode(T->lchild);
        PrintNode(T->rchild);
        n--;
        if (n == 0)
        {
            printf("%c", T->data);
            return ;
        }
    }
}