首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
admin
2013-05-30
55
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/pUNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
输出流文件中的当前位置可以由下面哪个成员函数返回______。
有以下程序,程序运行的结果是______。#include<iostream.h>#include<string.h>voidmain(){charx[]="C++",y[10]="C++";
在关系数据库模型中,通常可以把外码所在的关系称为()。
如果表达式x=y*z中的“*”是作为成员函数重的运算符,采用运算符函数调用格式,该表达式还可以表示为【】。
有如下的程序:#include<iostream>#include<fstream>usingnamespacestd;intmain(){chars[25]="Programminglanguage";ofstream
下列字符串中,正确的C抖标识符是()。
下面描述中,符合结构化程序设计风格的是()。
下列函数中,对文件进行写操作的是()。
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
设有关系模式R(A,B,C,D,E,P),其函数依赖集为{E→D,C→B,(C,E)→F,B→A},则R最高达到______。
随机试题
一般来讲,检定与校准相比包括的内容()。
下列关于班级管理的叙述,正确的是()
下列属于浅感觉的是
普通抹灰的外观质量要求有()。
银行监管的基本方法是()。
气质是个体表现在心理活动的速度、强度、灵活性和指向性上的心理特征,所以它是有好坏之分的。()
阅读材料,回答问题。英格兰在实现中小学阶段传统教育方面,有一个国家政策的指导。英国教育部的官网上,今年刚刚发布了文化白皮书,主要阐释了英国未来几年如何支持英国传统文化的发展。英国的传统文化在世界舞台上扮演了非常重要的角色,对于建立公平、繁荣、具有领导力的
A、 B、 C、 D、 B
下列对VTP工作模式的描述中,错误的是()。
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【C1】______.chancesarethatyoudon
最新回复
(
0
)