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 ; } } }