早教吧作业答案频道 -->数学-->
设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
题目详情
▼优质解答
答案和解析
最大深度：99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99
最小深度：6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
最小深度：6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
看了设二叉树根节点的层次为0,对含...的网友还看了以下：
设f（x，y）在（0，0）处连续，limx，y→0f(x，y)-1ex2+y2-1=4，则（）A. 2020-05-14 …
冰期相对水深0.0,0.2,0.4,0.6,0.8,1.0的测点流速分别为0.30m／s,0.42m 2020-05-27 …
一种股票第一天的最高价,比开盘价高0.3元,最低价,比一种股票第一天的最高价,比开盘价高0.3元, 2020-06-14 …
一个长1.2米宽0.9米高0.7米的水池中原来水深0.7米现在往水池中放入一块棱长0.6米的正方体 2020-06-21 …
一种股票第一天的最高值比开盘价高0.3元,最低价比开盘价低0.2元,弟二天的最高价比开盘价高0.2 2020-07-10 …
设[x）表示大于x的最小整数，如[3）=4，[-1.2）=-1，则下列结论：①[0）=0；②[x） 2020-07-29 …
用2，1，0，0，0，0，8，9这8个数字，按要求写出八位数．（1）最小的数．（2）最接近1亿的数． 2020-11-18 …
一个整数的因数中,最小的因数是1,最大的因数是它本身.整数包括0吧,0有因数吗?如果0有因数,那么最 2020-12-23 …
用6，5，1，9，0，0，0，0，八张数字卡片，按要求组成八位数。1、最大的8位数：2、最用6，5， 2020-12-23 …
△=0,△＜0时一元二次方程ax2+bx+c=0（a＞0）的根根需要用字母代表出来△>0,△=0,△ 2020-12-27 …