一棵二叉树共有25个结点 其中5个是叶子结点 则度为1的结点数为( )。A.16B.10C.6 D.
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A.16
B.10
C.6
D.4
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:A
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
相似问题
下列设备组中 完全属于计算机输出设备的一组是( )。A.喷墨打印机 显示器 键盘B.激光打印机 键盘
下列设备组中,完全属于计算机输出设备的一组是( )。A 喷墨打印机,显示器,键盘B 激光打印机,键盘,鼠标器C 键盘,鼠标器,扫描仪D 打印机,绘图仪
计算机软件的确切含义是( )。A.计算机程序 数据与相应文档的总称B.系统软件与应用软件的总和C.操
计算机软件的确切含义是( )。A 计算机程序、数据与相应文档的总称B 系统软件与应用软件的总和C 操作系统、数据库管理软件与应用软件的总和D 各类应用
有三个关系R S和T如下:其中关系T由关系R和S通过某种操作得到 该操作为( )。A.选择B.投影C
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为( )。A 选择B 投影C 交D 并请帮忙给出正确答案和分析,谢谢!
字长是CPU的主要技术性能指标之一 它表示的是( )。A.CPU的计算结果的有效数字长度B.CPU一
字长是CPU的主要技术性能指标之一,它表示的是( )。A CPU的计算结果的有效数字长度B CPU一次能处理二进制数据的位数C CPU能表示的最大的有效数字位数D
下列叙述中正确的是( )。A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构C
下列叙述中正确的是( )。A 循环队列是队列的一种链式存储结构B 循环队列是队列的一种顺序存储结构C 循环队列是非线性结构D 循环队列是一种逻辑结构请