早教吧作业答案频道 -->数学-->
一棵二叉树共有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个节点,其中...的网友还看了以下：
梯形的上下底为4和7,一腰为5,求另一腰X的取值范围麻烦你,这是没有图的题目,请您在写一下,我才初二 2020-03-30 …
梯形的上下底为4和7,一腰为5,求另一腰X的取值范围 2020-03-30 …
有一个三角形一边为8,一边为7,一边为9求面积 2020-05-14 …
《乡愁》这首诗中,最后一节为什么说是“浅浅的海峡”而不说是“深深的海峡” 2020-05-16 …
寻梦?撑一支长篙,向青草更青处漫溯。满载一船星辉,在星辉斑斓里放歌。这节押韵请教一下，这一节为什么 2020-06-22 …
一梯形上底为4,下底为7,一腰为12,写出梯形周长y与另一腰x的函数表达式,写出x的取值范围～一梯 2020-06-27 …
动车组就是几节带动力的车厢加几节不带动力的车厢编成一组．假设有一动车组由8节车厢连接而成，每节车厢 2020-07-06 …
预备年极语文第六课花脸用三个字来概括每一段内容第一节为第一段,第2,3为第二段,第3为第三段,第4 2020-07-09 …
谁明白这道题的意思,如果有明白的,例如：提心吊胆——牵肠挂肚（或抓耳挠腮）1.望梅止渴——2.山呼 2020-07-11 …
填上适合的单位．一角硬币的厚度是2课桌高7一节火车厢可装货60小红身高135． 2020-11-28 …