【数据结构与算法】数和二叉树基础题目练习详解

1，在一棵树中，如果结点A有3个兄弟，而且B是A的双亲，则B的度是（）

​ 解：B的度是4.

2，对于一棵具有n个结点的树，该树中所有结点的度之和为（）

​ 解：n-1个

3，n（n>1）个结点的各棵树中，深度最大的那棵树的深度是（），它共有（）个终端结点和（）个非终端结点。

​ 解：n，1，n-1

4，n（n>1）个结点的各棵树中，深度最小的那棵树的深度是（），它共有（）个终端结点和（）个非终端结点。

​ 解：2，n-1，1

5，假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为（），,树的深度为（）

​ 解：3，4 。将广义表按规则转换成树结构之后一目了然

6，按先根次序法遍历森林正好等同于按（）遍历对应的二叉树。

​ 解：先序

由树转化得来的二叉树