早教吧作业答案频道 -->数学-->
一棵二叉树共有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-05-14 …
单链表的每个节点中包括一个指针link,它指向该节点的后继节点。现要将指针q指向的新节点插入到指 2020-05-23 …
单键表的每个节点中包括一个指针link,它指向该节点的后继节点。现要将指针q指向的新节点插入到指 2020-05-23 …
设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子 2020-05-24 …
下列有关节点的说法,错误的是( )A.不得重复编号B.编号可以不连续C.肯定型网络计划起点节点与终 2020-05-31 …
某大型行业网络,其一级网大区中心节点下属5个二级节点,每个二级节点到大区中心的数据业务流量为2Mbp 2020-05-31 …
懂图论的可以进!TSP问题与最短路问题杂合的属于什么类型?出发点就是终点,且要求所有的节点都要去. 2020-06-06 …
程序员面试宝典上的题目，没有看懂四叉树由许多个节点组成，起点是根节点，节点有两种：有叶节点和无叶节 2020-06-11 …
什么是节点、节线、节圆?节点在齿轮上的轨迹是圆形的称为什么齿轮?答：齿廓接触点的公法线与连心线的交 2020-07-05 …
什么是节点、节线、节圆?节点在齿轮上的轨迹是圆形的称为什么齿轮?答：齿廓接触点的公法线与连心线的交 2020-07-05 …