对一棵二叉线索链表结构中所有结点的空指针域按照某种遍历次序加线索的过程称为_____。

下列算法的功能是在中序线索树中查找结点*p的前趋，填上适当内容使算法完整。 typedefenum{Link，Thread}PointerTag； ∥枚举值Link和Thread分别为0和1 typedefstructnode{ DataTypedata； PointerTagItag，rtag； Structnode*lchild，*rchild； }BinThrNode； BinThrNode*f32(BinThrNode*P) {／／在中序线索树中找结点*P的中序前趋，设P非空 BinThrNode*q； if(P一>hag==Thread)______； else { q=p一>lchild； while(q一>rtag=Link)_____； returnq； } }

一棵深度为L的满k叉树具有如下性质：第L层上的结点均为叶子结点，其余各层上每个结点均有k棵非空子树，如果按层次自上而下，从左至右，从1开始对全部结点编号，问：(1)各层的结点数目是多少?(2)编号为n的结点的双亲结点(若存在)的编号是多少?(3)编号为n的结点的第i个孩子结点的编号是多少?(4)编号为n的结点有右兄弟的条件是什么?其右兄弟的编号是多少?

以二叉链表为存储结构，写一个拷贝二叉树的算法： voidCopyTree(BinTreeroot，Bin．Tree*newroot) 其中新树的结点是动态申请的，为什么newroot要说明为BinTree型指针?

遍历一棵树和遍历其对应的二叉树有某种对应关系，比如，后续遍历一棵树等价于______遍历该树对应的二叉树。

具有16个结点的完全二叉树，其深度为_____。

在树中，一个结点拥有的子树的个数称为该结点的_____。

给定下列程序段，请回答问题。 intTdepth(BinTreebt) { intdepl，depr； if(bt=NULL) return0； else{ depl=Tdepth(bt一>lchild)； depr=Tdepth(bt一>rchild)； if(depl>depr) returndepl+1； else returndepr+1； } } (1)请描述该算法执行的功能。 (2)当给定一棵空二叉树时，其函数的执行结果为多少?

假设对二叉树采用链式存储结构，给出如下计算二又树深度的算法，试填写以下空白处程序。 intTdepth(BinTreebt) { intdepl，depr； if(bt=NULL) return______； else{ depl=Tdepth(_____)； depr=Tdepth(_____)； if(depl>depr) return______； else return______； } }

根据二叉树的定义，具有3个顶点的二叉树共有______种。