Fatal编程技术网
  • tree/
  • Tree 如果一个完整的二叉树的高度为N，如何计算节点数？a.2^N B.2^N-1 c.2^（N+；1）-1 D.N

Tree 如果一个完整的二叉树的高度为N，如何计算节点数？a.2^N B.2^N-1 c.2^（N+；1）-1 D.N

tree

Tree 如果一个完整的二叉树的高度为N，如何计算节点数？a.2^N B.2^N-1 c.2^（N+；1）-1 D.N,tree,binary-tree,Tree,Binary Tree,如果一个完整的二叉树的高度是n，那么树中有多少个节点。 A.2^NB.2^n-1C.2^（n+1）-1D.n 请解释一下答案……范围很大 最小值为N，因为每个级别上都可以有一个节点。 如果每个级别有两个节点，则最大值为N^2-1。因为最后一个级别可能未满，所以无法给出确切的数字。但你可以给我一段时间休息。设N为完整树的节点数，N为其高度。然后 1+2+2^2+…+2^（n-2）

如果一个完整的二叉树的高度是n，那么树中有多少个节点。 A.2^NB.2^n-1C.2^（n+1）-1D.n

请解释一下答案……

范围很大

最小值为N，因为每个级别上都可以有一个节点。
如果每个级别有两个节点，则最大值为N^2-1。

因为最后一个级别可能未满，所以无法给出确切的数字。但你可以给我一段时间休息。设N为完整树的节点数，N为其高度。然后

1+2+2^2+…+2^（n-2）