一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥447
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点时5-1=4个，所以度数为1的节点的个数时25-5-4=16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点时5-1=4个，所以度数为1的节点的个数时25-5-4=16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
标准模块中有如下程序代码：Public x As Integer，y As IntegerSub var_pub() x＝10∶y＝20End Sub在窗体上有1个命令按钮，并有如下事件过程：Private Sub Command1_Click() Dim x As Integer Call var_pub x＝x＋100 y＝y＋100 Print x；yEnd Sub运行程序后单击命令按钮，窗体上显示的是( )。
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
IEEE针对WLAN制订的协议标准是
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（ ）。
