电容滤波电路适用于小负载电流，而电感滤波电路适用于大负载电流（)。

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

设一棵树的存储表示为父指针数组表示（双亲表示)，编写一个算法计算树的深度。

父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0].试编写一个函数，计算p厨指结点和q所指结点的最近公共祖先结点。

在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。

(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。

的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()

已知一棵高度为k具有n个结点的二叉树，按顺序方式存储： (1)编写用先根遍历树中每个结点的非递归算法； (2)编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。【东北大学1997六(20分)】