(23) 在深度为5的满二叉树中,叶子结点的个数为______.
A.32
B.31
C.16
D.15
人气:326 ℃ 时间:2020-07-12 04:06:13
解答
(23)[答案]C
[考点]数据结构与算法
[评析]
首先搞清楚满二叉树与完全二叉树之间的区别,前面已解释过.
依次从上到下,可得出:
第1层结点数为1;
第2层结点数为2*1=2;
第3层结点数为2*2=4;
第n层结点数为2的n-1次幂,如图所示
推荐
- 在深度为5的满二叉树中,叶子结点的个数为多少?
- 在深度为5的满二叉树中,叶子结点的个数为?31 这是我画出来后数的-_-‖ 答案说是2m-1 这算怎么回事 觉得vfp对我来说太难了
- 1.28 在深度为5的满二叉树中,叶子结点的个数为 A)32 B)31 C)16 D)15
- 结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- Once men have tasted caviar,how they settle for catfish?什么意思啊
- __Kate __the doctor the day before yesterday?a.have,seen b.has,seen c.did,see d.does,see
- 与流水,战争,于某种植物有关,想念亲人,描写山水,歌颂情谊,反应科学哲理,表现爱国主义的诗句
猜你喜欢