>
数学
>
二叉树的基本性质3,
某个二叉树共有7各结点,其中叶子节点只有一个,则该二叉树的深度为(假设根节点在第一层)?
人气:166 ℃ 时间:2020-07-12 01:40:33
解答
假设度为0,1,2的结点数为n0,n1和n2则
按照结点计算结点总数:n1+n2+n0=7
按照边计算计算结点总数:n1+2*n2+1=7
所以n2-n0= -1
由于只有一个叶子结点所以n0 = 1,因此n2 = 0,n1 = 7 - n0 - n1 = 6
由于任何一层有两个结点意味着存在度为2的结点,所以二叉树的每层只有一个结点,
所以7个结点构成的层次为7层.
推荐
二叉树的性质的理解?
二叉树性质3,
二叉树的概念以及性质
求证明关于二叉树性质6
完全二叉树的定义,
电子天平算最小称量
汽车的相当于火车速度的8分之5,已知汽车速度是每小时30千米,火车每小时行多少千米?
44.8
猜你喜欢
一辆无轨电车以2.0m/s^2的加速度由静止匀速加速地沿直线运动行驶问:经过8s此车的位移是多少
i found ()foolish of you to do such a thing
waiting for somebody什么意思?
判断下面句子所用的表达方式? 初一语文《学习与评价》
建筑用石子的标准是什么
1.
化简cos(2α-360°)
1/2*3/4*5/6*7/8.*2007/2008与1/44比较大小
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版