完全二叉树有2*n-1 的节点,则它的叶子节点数为?
题目
完全二叉树有2*n-1 的节点,则它的叶子节点数为?
答案
完全二叉树的节点数是奇数,说明此完全二叉树也是满二叉树,也就是说每个内部节点正好都有2个叶结点.设内部节点数为a,叶节点数为b,结点总数为m,明显有a+b=m (1)非空满二叉树中所有节点的出度正好等于入度,每个内部节点...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 5/2-i的共轭复数为何是2-i
- 有关兰梅竹菊的诗文名句
- She is regarded as one of the best ____(write)in our country.
- 下面各数中,【 】是2,3和5的倍数 A.314 B.60 C.265 D.320 选择哪一个
- 有一包白色粉末,可能是CuSO4,CaCO3,NaCl,KNO3,AgNO3中的一种或几种组成.
- 刘爷爷将20万元存入银行,定期1年,年利率2.25%,应纳利息税20%
- 今天的西安被称为六朝古都,下列朝代属于这六朝的是?1.西汉 2.东汉 3.隋朝 4.唐朝 (多选)
- here are some suggestions 的同义句here are some ____ of ____
- 写成语,急用.
- 一个不规则的物体怎样测量体积
热门考点