7)在深度为7的满二叉树中,叶子结点的个数为
A)32
B)31
C)64
D)63 这个怎么求的,有什么公式吗?
(38) 若串s="Program",则其子串的数目是______。答:29 这个怎么求的,有什么公式吗?一棵二叉树第六层(根结点为第一层)的结点数最多为 【4】 个这个怎么求的,有什么公式吗?来帮帮我哈,谢谢
都是基础啦...先说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