填空题
由分别带权为3，9，6，2，5的共五个叶子结点构成一棵哈夫曼树，则带权路径长度为（）
55
填空题 在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）
填空题 在树型结构中，树根结点没有（）结点，其余每个结点有且仅有（）个前驱结点；树叶结点没有（）结点，其余每个结点的（）结点数不受限制。
填空题 设有两个串p和q，求q在p中首次出现的位置的运算称为（）
