关于 二叉树 和 串的问题~~~？？？？？？急！！

来源：百度知道 编辑：UC知道 时间：2024/07/05 07:30:13
1 若串s=“Program”，则其子串的数目是 29
请问各位高手 29怎么得的

2 一个完全二叉树有699个节点 则子叶数为 350个
350怎么得来的

3 一个完全二叉树有700个节点 则字眼数有多少个？？？

请各位电脑高手帮忙解答 谢谢了~~~~~~~~~

1.不知道你有没有学过 什么排列、组合 高中的
1 ----7
相邻 2 ----6
3 ----5
4 ----4
5 ----3
6 ----2
7 ----1
空串也是吧 0 ----1
加起来是 29 吧

2. 设零个结点n0,一个结点n1,两个结点n2
完全二叉树 n1=0;
699=n0+n1+n2;
还有个重要的公式 n0=n2+1;
算算 no=350

3.字眼数 不懂