完全二叉树的深度 相关图文在线查询

答案是 B,7(注:根结点的深度是1)分析过程如下:选项A,8假设完全二叉树的前7层都是满二叉树,那么,这7层的结点数=2^7-1=127 > 65(注:2^7表示2的7次方)如果算上第8层的结点,总结点数会更多,不符合题目要求.选项B,7假设完全二叉树的前6层都是满二叉树...

设一棵完全二叉树中有500个结点,则该二叉树的深度为多少?若用二叉链表...

1+2+4+8+16+32+64+128+245 = 500, 这样算深度是9, 空指针域 244*2+6*2+1=501

现在可以计算出第7层的叶子节点数为125-(2^6-1)=62个,可答案是63个,...

你只是计算第7层的叶子节点数,第6层也可能有叶子结点。 7层满二叉树总结点数是2^7-1 = 127个,这里是125个,说明最后一层有少两个节点,是62个,第六层有一个结点没有左右孩子,所以+1 = 63

如果根结点的深度为1,则N个结点完全二叉树的深度为: 下取整(log2n)+1

log2(256)下取整再加1,就行了,树的深度为9

数据库题目

首先,这是数据结构的题目 其次,解法如下: 深度为7的完全二叉树至少有多少个结点,要至少,那么情况就是深度为6的满二叉树加一个结点。 深度为6的满二叉树结点数:2^6 - 1 = 63; 然后再加 1 ; 最终结果64

完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只连续缺少右边的若干结点。 具有n 个结点的完全二叉树的深度为[log2n]+1 例:一棵完全二叉树共有64个结点 ,深度为[log2(2^6)]+1=7

2^6-1=63>50 结果为6

第1层有2^0个。 第2层有2^1个。 第3层有2^2个。 ... 所以叶子结点有2^(7-1)=2^6=64

设根结点的深度为1,则100个结点的完全二叉树的深度为: 下取整[log2(n)] + 1= 7

相关词汇词典