某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点?此题中的 度为2
题目
某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点?此题中的 度为2
答案
19
首先,结点的度是指树中每个结点具有的子树个数或者说是后继结点数.
题中的度为2是说具有的2个子树的结点;
二叉树有个性质:二叉树上叶子结点数等于度为2的结点数加1.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 在含有29.6克碳酸钠和碳酸氢钠的溶液中,加入1.00摩尔每升盐酸600毫升,反应完全后生成6.72升二氧化碳(标况)
- 绝对值大于2且小于5的所有整数的和是
- 一个鸡蛋有二十多个,兰兰2个2个地数多1个,三个三个地数也多1个,这篮鸡蛋共有多少个
- 1立方米 计算公式
- 40cm用小数表示【】m,用分数表示【】m 150g用小数表示【】kg,用分数表示【】kg
- 小故事形式写一篇1000字以上我的爸爸【妈妈】
- 甲、乙两个工程队合修一段公路,如早先由甲队修7天,再由乙队修六天,则修完这段公路的25%,
- 要把12件同样的长17、宽7、高3的长方体物品,拼装成一个大的长方体包装物,
- 三位数乘两位数的积有时会小于10000.
- 异丙醇的沸点是82,加热至70,会不会部分挥发?
热门考点