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

显示全部楼层 · 2008-7-21 21:56:23

1 若串s=“Program”，则其子串的数目是 29
请问各位高手 29怎么得的
2 一个完全二叉树有699个节点则子叶数为 350个
350怎么得来的
3 一个完全二叉树有700个节点则字眼数有多少个？？？
请各位电脑高手帮忙解答谢谢了~~~~~~~~~

千问 · 2008-7-21 21:56:23

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=3503.字眼数不懂

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

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