一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
数学人气:212 ℃时间:2020-06-24 12:55:46
优质解答
计算方式是这样的:假设二叉树中度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,那么显然有:1.n0 + n1 + n2 = 47 (三种度数的节点之和为二叉树结点的总数)2.n1 + 2 × n2 + 1 = 47 (边的总和加1为二叉...不好意思 由于没有基础 还要接着问你(这个题的答案为6)为什么 n2为23,n0为24,n1为0这颗二叉树的最低层次(为完全二叉树时)就为6层?首先因为没有出现度为1的接点所以其可以是完全二叉树,且作为完全二叉树时肯定是最低层次的一种排布方法,即将非叶子节点按照顺序依次排布。这样的完全二叉树,47个结点只能排六层,因为按照完全二叉树的结点数公式,第n层满二叉树的结点总数T为T = 2^n - 1 因此 2^5 - 1 < 47 < 2^6 - 1是六层的完全二叉树。
我来回答
类似推荐
猜你喜欢
- 11.22*2.44米等于多少平方米
- 2你什么时候打开电视的?用英语翻译
- 3哈尔滨冰雪大世界每年用的冰大约能融化成8万立方米的水,它你相当于多少个长50M,宽25M,深1.2M的游泳池的储水量?
- 4如果一个等腰梯形能被分成两个等腰三角形
- 5More and more people come to live and work in the cities every year .
- 61.伙计们捉弄我,他们打发我上酒店去打酒
- 7“千里之堤,溃于蚁穴”说明生物_环境;生活在寒冷地区的海豹,胸部皮下脂肪的厚度可以达到60毫米,这是海豹对环境的_.
- 8My watch doesn’t work.(写出两个同义句)
- 9《有的人》可以充分表达人们对鲁迅全心全意为人民服务的崇高爱戴和热烈颂扬的诗句是
- 10简算:(1)2000^2/1999x2001+1 (2)2010^3-2009x2010x2011