首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。
一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。
admin
2011-06-13
63
问题
一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
树的结点数等于所有结点的度与对应的结点个数乘积之和加1。对任何一棵二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。由于叶子结点个数为70，则度为2的结点数为70-1=69，所以总结点个数为69×2+80×1十1=219。
转载请注明原文地址:https://www.kaotiyun.com/show/vVPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
己定义charch=’$’；inti=l,j；，执行j=!ch&&ii++以后，i的值为【】。
下列条件语句中，功能与其他语句不同的是
下列关于队列的叙述中正确的是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。
设有如下定义structss{charname[10];intage;,charsex;}std[3],*p=std;下面各输入语句中错误的是
设有以下语句：typedefstructS{intg;charh；}T;则下面叙述中正确的是
结构化程序由三种基本结构组成，三种基本的结构组成的算法
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
设有如下定义：structss{charname[10]intage；charsex；}std[3],*p=std；下面各输入语句中错误的是()。
随机试题
在马克思主义发展史上，第一次把解放生产力、发展生产力作为社会主义本质规定的是()
当颈部发现原发病灶不明的转移癌时，应首先仔细检查
彩色多普勒技术和超声负荷试验并用可以()。
检测限与定量限的区别在于
商业银行应与借款人在借款合同中约定，出现()情形的，借款人应承担的违约责任和贷款人可采取的措施。
在海上货物运输保险中，保险人承保的风险主要分为()。
根据专家推断，2006年内人民币将升值3%左右，按4月5日外汇市场美元兑人民币汇率的中间价推算，人民币对美元的汇率到2006年年底将跌至多少?( )4月5日人民币对美元汇率的收盘价是( )，创汇改以来的新高。
AprovenmethodforeffectivetextbookreadingistheSQ3RmethoddevelopedbyFrancisRobinson.Thefirststepistosurvey(th
网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show ip route，下面4条显示信息中正确的是(52)。
WhatdoyouknowabouttheRiverNile?
最新回复
(
0
)
