首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2015-08-09
93
问题
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点是5-1=4个，所以度数为l的节点的个数是25-5-4=16个。
转载请注明原文地址:https://www.kaotiyun.com/show/jQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++C;printf("%d,%d,%d",a,
设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
若有下列定义(设int类型变量占2个字节)：inti=8;则下列语句：printf("i=%08d",i);输出的结果是()。
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
有下列二叉树，对此二叉树前序遍历的结果为()
随机试题
置换动火前打开容器的入孔、手孔、清扫孔等，其作用是为了____。
账证核对一般核对的是()
患者，女，26岁，既往梅毒病史3年，现早孕，孕检提示：TPPA(+)，TRUST(1：2)首选治疗方法
根分叉病变的主要病因是
可以和藜芦一起使用的药是
A律师事务所为招揽更多的业务，实行按案件标的额为介绍案件的人提取一定的“案件介绍费”，并且对几个较为重大的案件，给予了“介绍人”一定数额的费用。由于在某一案件上通过这一办法将B律师事务所的案件揽走，B律师事务所对A律师事务所的这一行为向有关司法行政机关进行
选择压实机械的原则是()。
资金的价值是随时间变化而变化的，资金在运动中( )的部分就是原有资金的时间价值。
物流模数尺寸(集装基础模数尺寸)不包括()。
A—labelsB—carbonpaperC—correctionfluidD—staplerandstaplesE—massagepadsF—documentfilesG—plasticpocketsH—adhesiveta
最新回复
(
0
)
