阅读下面的程序代码，写出此函数的功能。
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);
}
}
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
设计一数据结构，用来表示图的邻接矩阵存储结构(包括弧的结构和图的结构)。
设一组初始记录关键字序列为(41，35，52，17，8，50，22，38)，请分别给出第5趟简单选择排序和第4趟直接插入排序的结果。
设矩阵是一个N×N对称矩阵，将其下三角部分按行序存放在一维数组中，对下三角部分中任一元素Aij(i>=j)，在一维数组中的下标位置k与i的关系为______.
设二叉树中度为0的结点数为30，度为1的结点数为20，则该二叉树中总共有_____个结点数。
在折半查找中，要求待查找的关键字序列必须________，这样才能进行查找操作。
一组记录的排序码为(45，35，71，51，20，26，61，12)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为____________________.
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为35的结点的左孩子编号为【 】。
在一棵二叉树中，中序遍历的第一个结点，是二叉树的最左下结点。
假设表中关键字序列为(41，36，58，12，79，25)，将关键字依次插入一棵初始为空的二叉排序树，然后删除结点 41。(1) 画出二叉排序树的生成过程；(2)画出删除结点41后的二叉排序树。
假设二叉树采用二叉链表存储结构，试编写一个非递归算法，输出中序遍历序列中第k个结点的数据值。
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为【 】。
最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。【 】是哈夫曼树(叶结点中的数字为其权值)。