由分别带权为3，9，6，2，5的共五个叶子结点构成一棵哈夫曼树，则带权路径长度为（）

在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）

填空题在一棵二叉树中，度为0的结点的个数为n₀，度为2的结点的个数为n₂，则：n₀=（）

在树型结构中，树根结点没有（）结点，其余每个结点有且仅有（）个前驱结点；树叶结点没有（）结点，其余每个结点的（...

填空题在树型结构中，树根结点没有（）结点，其余每个结点有且仅有（）个前驱结点；树叶结点没有（）结点，其余每个结点的（）结点数不受限制。

设有两个串p和q，求q在p中首次出现的位置的运算称为（）

填空题设有两个串p和q，求q在p中首次出现的位置的运算称为（）