早教吧作业答案频道 -->其他-->
几道计算机ACCESS计算题在深度为7的满二叉树中,叶子节点的个数为——一颗二叉树中共有70个叶子节点与80个度为1的结点,则该二叉树中的总结点数是——某二叉树有5个度为2的结点,则该
题目详情
几道计算机ACCESS计算题
在深度为7的满二叉树中,叶子节点的个数为——
一颗二叉树中共有70个叶子节点与80个度为1的结点,则该二叉树中的总结点数是——
某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——
要具体说明是怎么算的
谢谢
在深度为7的满二叉树中,叶子节点的个数为——
一颗二叉树中共有70个叶子节点与80个度为1的结点,则该二叉树中的总结点数是——
某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——
要具体说明是怎么算的
谢谢
▼优质解答
答案和解析
答案:
1、2的6次方
2、219
3、6
说明:
1、深度为n的满二叉树叶子节点数为2的(n-1)次方;
2、二叉树所有节点的度都小于等于2,并且度为0的节点个数比度为2的节点个数多1;由于有70个叶子节点(度为0),所以度为2的节点个数为69,总结点数:n=70+69+80=219
3、见2
1、2的6次方
2、219
3、6
说明:
1、深度为n的满二叉树叶子节点数为2的(n-1)次方;
2、二叉树所有节点的度都小于等于2,并且度为0的节点个数比度为2的节点个数多1;由于有70个叶子节点(度为0),所以度为2的节点个数为69,总结点数:n=70+69+80=219
3、见2
看了 几道计算机ACCESS计算题...的网友还看了以下:
如图所示电路中,S为一单刀双掷开关,灯泡L1上标有“3V、1.5W”的字样,L2的电阻为12欧,电 2020-04-08 …
菜鸟求解答it'stheworld'slargestisland,butit'salsothewo 2020-05-23 …
bediagnosedwithAlzheimer's中Alzheimer's为何要所有格? 2020-06-08 …
(2012•莱芜)一支标有“220V200W”的电烙铁,为使电烙铁正常工作时的电功率为200W,而 2020-06-18 …
在下列四个日光灯的接线图中(S为起辉器,L为镇流器),正确的是()A.B.C.D. 2020-06-26 …
that'sanicedress中that's为什么不是it's 2020-07-19 …
赵悦同学骑自行车上学,一开始以某一速度行进,途中车子发生故障,只好停下来修车,车修好后,因怕耽误上课 2020-11-04 …
如图甲所示电路中,S为一单刀双掷开关,灯泡L1上标有“3V、1.5W”的字样,灯泡L2标有“9V4. 2020-11-08 …
一支标有“220V,200W”的电烙铁,为使电烙铁正常工作时的电功率为200W,而在不工作时电烙铁的 2020-11-28 …
一支标有“220V200W”的电烙铁,为使电烙铁正常工作时的电功率为200W,而在不工作时电烙铁的电 2020-11-28 …