若一棵度为4的树中度为2、3、4的节点个数分别为3、2、2，总节点个数为25，则该树中度为1的节点个数是多少？

在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树叶子节点数为【 】。

度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()A.14B.15C

为了实现以下各种功能，给出树的最适合的存储结构：10 （1）求x和y节点（假设树中所有节点值不相同，x表示值为x的节点，下同）的最近祖先节点。 （2）求x节点的所有子孙。 （3）求x的所有兄弟节点。 （4）判断一个节点是叶子节点。 （5）求x节点的所有孩子。

假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，求二叉树b中第k层上节点个数。

假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，输出二叉树b中第k层上的所有叶子节点。

在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为（ ）。

对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历，其算法的时间复杂度是（ ）。

一个图有7个顶点，编号为0～6，其邻接矩阵如下： [图] 回...

假设有向图G采用邻接表存储，设计一个算法求出图G中每个顶点的出度。