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