一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- A.219
- B.229
- C.230
- D.231
热度🔥395
参考答案：B
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下程序的功能是随机产生10个两位的整数：Option Base 1Private Sub Command1_Click() Dim a(10)As Integer Dim i As Integer Randomize For i＝1 To 10 a(i)＝Int(Rnd * 100)＋1 Print a(i) Next iEnd Sub运行以上程序，发现有错误，需要对产生随机数的语句进行修改。以下正确的修改是( )。
下面不属于软件设计阶段任务的是
设有关系模式R(A, B, C, D)，存在函数依赖集：{A→B, C→D}，则R最高可属于（）
在虚拟页式存储管理系统中，LRU算法是指
