考试
1970-01-01 08:00:00已知一棵含50个结点的二叉树中有16个叶子结点,求该二叉树中
题目描述
已知一棵含50个结点的二叉树中有16个叶子结点,求该二叉树中度为1的结点个数。
答案解析
设二叉树中结点总数为n,2度的结点数为n2,1度的结点数为n1,叶子结点数为n0,则n=n2+n1+n0,由已知条件得:n2+n1=50-16=34又由于n0=n2+1,所以n2=16-1=15,因此,n1=34-15=19,即该二叉树中度为1的结点个数19。
加载中...
AI正在思考中,请稍候...相关试题
职业着装中规定,不允许佩戴有金属扣的皮带、手
[单选] 某件商品实体店价格要比网店贵,但网
在TCP/IP协议簇中,_____协议属于网
(单选题)钻芯孔数为3个,同一深度部位的芯样
(单选题)参数维护的纸质档案是以纸为介质保存
喷油嘴是执行元件,将高压燃油喷入汽缸汽化燃烧
(单选题)个人住房贷款中,对购买首套自住房且
(单选题)订立保险代理合同的当事人应该完全出
(单选题)5岁儿童,房间隔缺损,心脏听诊闻及
习近平总书记强调,中国不会要求别国“复制”中
假定市场上待售商品价格总额为1000亿元,且
西部大开发、振兴东北老工业基地、下岗职工再就
【单选题】 【】组句子词语音节配合失当。(学
【判断题】 在工业自动化领域,PLC,DCS
下列有关地球的假想正确的是()
老陈:“我在下围棋的时候,全神贯注到这种程度
说明流管截面积于流速的关系。
返还财产为主要的国家赔偿方式。
造型设计的四大要素是:实用要素、审美要素、材
可以运用哪些手段将汉语动态模式转化为英语静态