根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50
所以度为1的结点有一个,叶子结点有50个
数据结构问题:一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
数据结构问题:一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
数学人气:538 ℃时间:2020-06-18 02:36:21
优质解答
我来回答
类似推荐
猜你喜欢
- 15千米加5000米等于多少千米
- 2《詹天佑》片段
- 3(a-b)的五次方(b-a)的四次方(a-b)的三次方=什么?
- 4狐狸和黄鼠狼进行跳跃比赛,狐狸每次跳56/9米,黄鼠狼每次跳63/10米,它们每秒都只跳一次,比赛途中,比起点开始,每隔7/2米设有一个陷阱,它们之中谁先掉进陷阱?它掉陷阱时另一个跳了多远?
- 5Sport make me more healthier.
- 6正切函数y=tanx的定义域的原因?
- 7M与F1(-a,0),F2(a,0)连线斜率之积为常数m,当M点轨迹为离心率为 根3 的双曲线时,m=?
- 8at table,at the table怎么区别?
- 9春节前夕,小明的爸爸要做一个棱长是9/20米的正方体灯笼框架,需要粗铁丝多少米?(接头处忽略不计)
- 10当m为何值时,关于xy的二元一次方程组2x-y=m,x-y=1的解是正数?