.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为_
人气:276 ℃ 时间:2020-06-23 09:17:56
解答
499个,解析如下1000个节点的完全二叉树有10层(层数从1开始),1-9层是满二叉树,共有512-1=511个节点,说明第10层有489个节点.有一个公式,n2=n0-1,只需把度为0的节点数算出来就可以算出度为2的节点数.第9层有256-244-1...
推荐
- 一棵二叉树共有25个结点,其中5个是叶子结点,则度为一的结点数为多少啊
- 有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
- 若一棵二叉树高度为H,其上只有度为0和度为2的结点,则此二叉树中包含结点数至少为多少.
- 含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为
- 某二叉树有5个度为2的结点,则叶子接点数为__?
- 若函数fx=a^x(a>0且a≠0)在[-1 2]最大值为4 最小值为m 且函数g(x)=(1-4m)根号x在[0 ,正无穷)上是增函数
- 怎样解a+b=10,ab=24
- 2012分之一减去2010分之一的绝对值加上2013分之一减去2012分之一的绝对值减去2013分之一减2010分之一的绝
猜你喜欢