设二叉树根结点的层次为1，一棵深度为h的满二叉树中的结点个数是（ ） A．2h B．2h-1 C．2h-1 D．2h+1
答案:3 悬赏:0 手机版
解决时间 2021-02-07 15:14
- 提问者网友：謫仙
- 2021-02-06 23:30
设二叉树根结点的层次为1，一棵深度为h的满二叉树中的结点个数是（ ） A．2h B．2h-1 C．2h-1 D．2h+1
最佳答案
- 五星知识达人网友：廢物販賣機
- 2021-02-07 00:04
2(h)方 - 1
由于B和C是一样的，所以不知道那个表示h 方
由于B和C是一样的，所以不知道那个表示h 方
全部回答
- 1楼网友：我住北渡口
- 2021-02-07 01:10
C
是2的h次方-1
- 2楼网友：行雁书
- 2021-02-07 00:40
你好！
要理解计算：第1层 1个根节点， 第2层 2个节点，第3层 4个节点，第4层 8个节点，第5层 16个节点 ，第h层 2^(h-1) 所以总数为：1+2+4+8+。。。。2^(h-1) 等比数列，自己会算咯
如有疑问，请追问。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯