由于度为2的结点个数为23个,因此度为0的叶子个数为23 + 1 = 24
所以度为1的结点个数为47-23-24=0,也就是一棵正则二叉树
因此其最小高度为log2(47) + 1 = 6,最大高度为(47 + 1) / 2 = 24
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
数学人气:625 ℃时间:2020-07-12 04:06:05
优质解答
我来回答
类似推荐
猜你喜欢
- 1中和滴定实验中,反应终点和滴定终点有什么区别啊?
- 2作文安全怎么写的
- 3环游世界的英文是什么
- 4下列人体细胞中,含有核糖体和高尔基体数目较多的细胞是
- 5单因素方差分析结果分析,懂的进来
- 6加磷酸三纳后,锅炉水磷酸根大而PH值偏低.
- 7mary's watch is than Ann's.A.much nice B much nicerC more nicer
- 8This kind of TV sets______and they _____last week in this shop
- 9琳琅满目 车水马龙 川流不息 目不暇接 五花八门 星期天,我跟妈妈上街买东西.马路上(车水马龙),
- 10记住,是感恩母亲主题班会的开场白