对于一棵深度为4的满二叉树，其共有_____个结点。

假设对二叉树采用链式存储结构，试写出计算二叉树深度的算法。

函数F为前序遍历二叉树，请填写空白处语句。 voidF(BinTreeT) { StackS； if(T) { InitStack(＆S)； Push(＆S，NULL)； while(T) { printf("％c"，_______)； if(T一>rchild)Push(＆S，_______)； if(T一>lchild)T=T一>lchild； elseT=______； } } }

在二叉树中，带权路径长度最短的树称为______。

对于具有10个结点的二叉树，若采用二叉链表对该树进行存储，那么空链域的个数为()

对于具有n个结点的二叉树，路径长度最短的是_____；加权以后，带权路径长度最小的是______树。

当用二叉链表作为n个结点的二叉树的存储结构时，空指针域的个数是____。

对于一棵深度为5的满二叉树，其结点最多为()

以下算法是以二叉链表为存储结构，求二叉树中结点x在树中层数的算法。请填写以下空白处语句。 intLevel(BinTreebt，BinTNode*P，intlh) { staticinth=0； if(____)h=O；／／判断树是否为空 elseif(bt==P) h=lh； else{ Level(bt一>lchild，p，______)； if(_____)／／左子树已经查完 Level(bt一>rchild，P，lh+1)； } returnh； }

在一棵二叉树中，双分支的结点数为15，单分支结点数为30，则叶子结点数为()