早教吧作业答案频道 -->数学-->
有关二叉树的几个问题1.一棵二叉树共有25个结点,其中5个是叶子节点,则度为1的结点有多少个?2.一棵二叉树共有47个结点,其中有23个度为2的结点,假设根节点在第1层,那么该树的深度为?
题目详情
有关 二叉树的几个问题
1.一棵二叉树共有25个结点,其中5个是叶子节点, 则度为1的结点有多少个?
2.一棵二叉树共有47个结点,其中有23个度为2的结点,假设根节点在第1层,那么该树的深度为?
1.一棵二叉树共有25个结点,其中5个是叶子节点, 则度为1的结点有多少个?
2.一棵二叉树共有47个结点,其中有23个度为2的结点,假设根节点在第1层,那么该树的深度为?
▼优质解答
答案和解析
第一题:
n0=n2+1
n0=5
n2=4
n1=25-5-4=16
第二题:
n2=23
n1=24
n1=0;
说明是满二叉树
log2(47+1)=log2(48) 向上取整就是 6
n0=n2+1
n0=5
n2=4
n1=25-5-4=16
第二题:
n2=23
n1=24
n1=0;
说明是满二叉树
log2(47+1)=log2(48) 向上取整就是 6
看了 有关二叉树的几个问题1.一棵...的网友还看了以下：
设不等式组x+y≤1x≥0y≥0,表示的平面区域为M,在圆x∧2+y∧2=r∧2（r＞0）设不等式 2020-04-12 …
已知a>0,设命题p:函数y=a^x为减函数,命题q:当x[1/2,2]时,y=x+1/x>1/a 2020-05-17 …
英语翻译姚明作为很多年轻人都喜爱的篮球运动员,他常常做很多的慈善活动以帮助贫困的人.很多年轻人在平 2020-05-23 …
质量为30t的车厢从2米高処沿光滑轨道由静止开始下滑,运动到水平轨道与质量为50t的另一车碰撞后一 2020-06-03 …
波长为600纳米的单色光垂直入射到光栅上,测的第二级产生极大的衍射角,第三级为缺级.（1）求光栅常 2020-06-28 …
如图所示，质量为M的框架放在水平地面上，一轻弹簧上端固定在框架上，下端栓一质量为m的小球，小球上下 2020-06-29 …
物理学家常常对人们习以为常的感兴趣,有时在当时看来甚至是异想天开的.物理学家常常对人们习以为常的感 2020-07-02 …
暑假期间，小明随爷爷一起到湖里叉鱼，如图所示，爷爷是个有经验的老渔民，一叉就叉住了一条鱼，小明也想 2020-07-08 …
用多用电表进行了几次测量，指针分别处于a、b位置，如图所示.（1）若多用电表的选择开关处于下面表格 2020-07-12 …
长方体木块的棱长分别为1，2，3厘米，用6块这样的长方体木块拼成一个大长方体，（1）共有多少种外形 2020-07-20 …