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

admin2013-02-23 31

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

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即　69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

转载请注明原文地址:https://kaotiyun.com/show/HEJp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

以下程序的输出结果是______。#include＜stdio.h＞main(){inta,b,d=241;a=d/100%9;b=(-1)&&(-1);printf("%d,%d",

若x为int类型变量，则执行以下程序段后的x值是______。x=6;x+=x-=x*x;

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

若m，y，z均为int型变量，则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;

设c1，c2均是char类型变量，则不正确的函数调用为______。

在C语言中，要求运算数必须是整型的运算符是______。

数据库管理系统的基础是______。

线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

形象的灵魂是()。

一个物体从某一确定的高度以初速度v0水平抛出做平抛运动，已知它落地时的速度为v1，那么它的运动时间是()。

下列对素质教育的理解，正确的是()

公共危机的含义及应对或管理危机的要点是什么?

下列说法不正确的是()。

A、Theyaredraftsissuedbyabankonanotherbank.B、Theyareaveryoldformofcommercialcredit.C、Theyareexchangebillsd

A—NoTurnB—HandlewithCareC—PleaseShuttheDoorafterYouD—ProtectPublicProperty