[求助]临阵磨枪,叶子结点怎么求,万分感谢

7）在深度为7的满二叉树中，叶子结点的个数为

　A）32

　B）31

　C）64

　D）63
这个怎么求的,有什么公式吗?

(38) 若串s="Program"，则其子串的数目是______。
答：29 这个怎么求的,有什么公式吗?


一棵二叉树第六层（根结点为第一层）的结点数最多为 【4】 个
这个怎么求的,有什么公式吗?

来帮帮我哈,谢谢

----------------解决方案--------------------------------------------------------
我去打会CS就来看答案哈
----------------解决方案--------------------------------------------------------

----------------解决方案--------------------------------------------------------

都是基础啦...
先说7)

我们都知道满二叉树只有n2和n0，没有n1--就是说没有度数为1的节点
(1)--n = n0 + n2
而又有(2)--n0 = n2 + 1
把(1)和(2)联合起来有 n0 = (n+1)/2

深度为k=7，又是满二叉树，所以 n = 2^7 + 1 = 127
把n代入n0 = (n+1)/2 = (127+1)/2 = 64

选C

----------------解决方案--------------------------------------------------------

38)我忘记排列组合公式了,直接数 还好不多 -____-!!!!!!!


一棵二叉树第六层（根结点为第一层）的结点数最多为 【4】 个
这个怎么求的,有什么公式吗?
-----------------------------------------------------------
公式: 二叉树在第i层上至多有2^(i-1)个节点,所以很明显,你的答案是4是错的..

----------------解决方案--------------------------------------------------------

38）
（1+7）*2/2+1=29

----------------解决方案--------------------------------------------------------
二叉树的性质：一棵二叉树的第i层上最多有2 ^i-1个结点，（也就是满二叉树)，所以2 ^i-1=
2 ^7-1=2 ⁶=64
----------------解决方案--------------------------------------------------------
子串是指主串中连续若干个字符的集合.
1 + 7 + (7-1) + (7-2) + (7-3) + (7-4) + (7-5) + (7-6) =29
空串 单字符串 ... .... .... ... .... 主串

满二叉树第i层的结点个数为2^(i-1).
所以第一个为 2^(7-1)=64
第2个为2^(6-1)=32
----------------解决方案--------------------------------------------------------
谢谢大家
不过看不懂
----------------解决方案--------------------------------------------------------
是数据结构上的知识.看一下有关的书就明白了.其实只要你理解它的定义就知道了.
----------------解决方案--------------------------------------------------------