早教吧作业答案频道 -->数学-->
1.由三个结点可以构造多少个不同的二叉树?（原因）2.二叉树根结点的层次为0,对含有100个结点的二叉树,可能最大树深度和最小树深度分别是?和
题目详情
1.由三个结点可以构造多少个不同的二叉树?（原因）
2.二叉树根结点的层次为0,对含有100个结点的二叉树,可能最大树深度和最小树深度分别是?和
2.二叉树根结点的层次为0,对含有100个结点的二叉树,可能最大树深度和最小树深度分别是?和
▼优质解答
答案和解析
1）每个节点没有区别的可以构造5种
（1）满树 1种
（2）单子树的4种 根 左 左；根左右；根右左；跟右右；
有区别（不同节点在不同位置算一种,
由于每种树形有三个位置,故,每种树形有P(3,3)种方法,
安排每个节点的位置） 共有每个5*P(3,3)=5*6=30种
2）
含有100个结点的二叉树,可能最大树深度和最小树深度分别是100 (每个节点只有一个子树),最小深度为 log2(100-1) =7（向上取整2^6=64,2^7=128；64
（1）满树 1种
（2）单子树的4种 根 左 左；根左右；根右左；跟右右；
有区别（不同节点在不同位置算一种,
由于每种树形有三个位置,故,每种树形有P(3,3)种方法,
安排每个节点的位置） 共有每个5*P(3,3)=5*6=30种
2）
含有100个结点的二叉树,可能最大树深度和最小树深度分别是100 (每个节点只有一个子树),最小深度为 log2(100-1) =7（向上取整2^6=64,2^7=128；64
看了 1.由三个结点可以构造多少个...的网友还看了以下：
有一个小数0.123456789101112131415161718192021···989910 2020-04-07 …
A1、B1、C1、D1四个单元格的数字,要求如下：任意2个大于0,1个小于0,1个等于0(2个大于 2020-05-13 …
关于x的方程(1-m2)x2+2mx-1=0的两根一个小于0,一个大于1,则实数m的取值范围 2020-05-16 …
用100元钱买100个气球,大的5元一个,中的2元一个,小的0.1元一个,怎么买?钱和气球都等于1 2020-06-07 …
已知三角形的两个外角分别为a°,b°,且满足（a-50）的二次方=-|a+b-200|,求此三角形 2020-06-13 …
0.5和0.7之间只有一个小数0.6．（判断对错） 2020-07-13 …
方程（1-m²）x²+2mx-1=0的实根中,一个小于0,另一个大于1,求m的范围 2020-07-15 …
有10个小数:0.3,0.33,0.333,...,0.33..3(10个3）至少取出多少个数,才 2020-07-17 …
有十个小数0.3、0.33、0.333······0.333333333从这些数中至少取出几个数的 2020-07-17 …
已知a,b,c是不完全相等的任意实数.若x=a2-bc,y=b2-acz=c2-ab,则x,y,z 2020-07-20 …