首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-07-09
39
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/rvtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
随机试题
Mountingevidenceshowsthatbehavioral-activation(BA)therapyisjustaseffectiveascognitive-behavioraltherapy(CBT)intr
孕30周，骶左前位，胎心音的听诊部位应在
王律师在代理一起经济纠纷诉讼案件时因过错给委托人造成了经济损失。对委托人的经济损失，应当由谁承担责任?()
《安全生产法》对生产、经营、储存、使用危险晶的车间、商店、仓库与员工宿舍的要求是( )。
根据《村民委员会组织法》，全村1／5以上有选举权的村民联名，可以要求罢免村民委员会成员。而正式罢免村民委员会成员的条件是()。[2010年真题]
某公司组织员工外出旅游，共有70名员工参加，已知景点门票为80(元／人)，所有人都坐车前往，现有5座和12座两种车，租用费用分别为50(元／天)、100(元／天)，要求每辆车都需要坐满，司机由出租方提供．则公司组织这次旅游至少要花多少钱?
在面向对象方法中，类的实例称为______。
在数据流图的类型中有两种类型，它们是变换型和______________。
WhatissuggestedaboutTravelWelltravelbags?
A、Atthebeginningofthe17thcentury.B、Attheendofthe20thcentury.C、Attheendofthe17thcentury.D、Atthebeginningo
最新回复
(
0
)
