某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。

A.400
B.754
C.756
D.不确定

热度🔥668

参考答案：C

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，即度为2的结点有44个，所以度为1的结点个数为845-45-44=756个。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是( )。有一个防火墙根据收到IP数据报的源地址判定是否允许其通过，这个防火墙的类型是为使8086CPU能够响应INTR的中断请求，必须把标志寄存器的标志位学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，关系表达式πS#,C#(SC)/S表示（）。设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（）。

标签

计算机二级Office

叶子

45

756

845