早教吧作业答案频道 -->数学-->
一棵二叉树共有47个节点,其中23个度为2的节点.假设根节点在第一层,则该二叉树的深度为?请问该怎么算?请给个过程,
题目详情
一棵二叉树共有47个节点,其中23个度为2的节点.假设根节点在第一层,则该二叉树的深度为?
请问该怎么算?请给个过程,
请问该怎么算?请给个过程,
▼优质解答
答案和解析
叶子结点个数n0 = n2 + 1 = 23 + 1 = 24,因此度为1结点个数n1 = 47 - 23 - 24 = 0,因此该二叉树中只有度为0和度为2的结点,通称正规（正则）二叉树,最小深度等于同样结点数量的完全二叉树=log2(n) + 1= 6,最大深度=(4...
看了一棵二叉树共有47个节点,其中...的网友还看了以下：
'在一在二不在三'什么意思啊? 2020-06-09 …
于二叉树的叙述,正确的一项是：A：在二叉树中,任何一个结点的度都是2B：二叉树的度为2C：在二叉树 2020-07-14 …
1.在一棵二叉树中,度为1的结点有30个,度为2的结点有32个,则该二叉树共有个结点.2.在一个容 2020-07-18 …
东西方的判断一个东经度,一个西经度,二者经度数之和小于180度,东经在东,西经在西,二者经度之和大 2020-07-21 …
关于二叉树的叙述,正确的一项是：A：在二叉树中,任何一个结点的度都是2B：二叉树的度为2C：在二叉树 2020-11-03 …
听说潮州的三相电每天晚上凌晨到早上八点这段时间用电每度是四毛钱,而其它时间是每度一块二! 2020-11-12 …
为什么电的速度和光电速度一样?二者有没有什么联系?还有什么东西和上述两个一样快?比如短波?无线比如短 2020-11-26 …
请帮我用英语笼统写一下关于人品和个人特点的英语介绍请帮我用英语笼统的写一篇关于个人性格人品和一篇个人 2020-11-28 …
小明的爸爸在2013年第一,二,三季度存一笔钱到银行,第一季度存入的钱比第二季度存入的钱多五分之一, 2021-01-08 …
小明的爸爸在2013年第一、二、三季度每个季度存一笔钱到银行.第一季度存入的钱比第二季度多五分之一, 2021-01-08 …