C语言,高手来解答

来源:百度知道 编辑:UC知道 时间:2024/05/17 21:01:28
在深度为7的满二叉树中,叶子结点的个数为( )

请说明理由,详细点啊

深度为7的满二叉树,除去根结点,所以实际深度是6,故所有的叶子结点算法是2^6=64,不知道这个答案你能不能理解呢?(*^__^*) 嘻嘻……

2^7 -1 个

3.二叉树的性质
(1) 在二叉树中,第i层的结点总数不超过2^(i-1);
(2) 深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点;
(3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,
则N0=N2+1;
(4) 具有n个结点的完全二叉树的深度为int(log2n)+1
(5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:
若I为结点编号则 如果I<>1,则其父结点的编号为I/2;
如果2*I<=N,则其左儿子(即左子树的根结点)的编号为2*I;若2*I>N,则无左儿子;
如果2*I+1<=N,则其右儿子的结点编号为2*I+1;若2*I+1>N,则无右儿子。
(6)给定N个节点,能构成h(N)种不同的二叉树。
h(N)为卡特兰数的第N项。h(n)=C(n,2*n)/(n+