一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。 - 柠檬试题库

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。

A.219
B.229
C.230
D.231

热度🔥367

参考答案：B

解析：

二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，即n₀=80，故n₂=79，总结点数为n₀+n₁+n₂=80+70+79=229，所以本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include void f(int *p,int *q); main() { int m=1,n=2,*r=&m; f(r, &n); printf("%d,%d",m,n); } void f(int *p,int *q) { p=p+1; *q=*q+1; } 程序运行后的输出结果是关于数据库概念设计及物理结构设计，下列说法错误的是（）计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）”。

标签

计算机二级Office

sub

80

节点

229