假设二叉树采用二叉链表存储结构，试编写一个非递归算法，输出中序遍历序列中第k个结点的数据值。

假设表中关键字序列为(41，36，58，12，79，25)，将关键字依次插入一棵初始为空的二叉排序树，然后删除结点 41。

(1) 画出二叉排序树的生成过程；

(2)画出删除结点41后的二叉排序树。

阅读下面的程序代码，写出此函数的功能。

void F(Bitree T,Stack &S){

if(T){

Push(S,T->data);

if(!T->Lchild && !T->Rchild)PrintStack(S);

else{

F(T->Lchild,S);

F(T->Rchild,S);

}

Pop(S);

}

}

在N个结点的线索二叉树中线索的数目为______.

设二叉树中度为0的结点数为30，度为1的结点数为20，则该二叉树中总共有_____个结点数。