字典翻译 问答 小学 数学 有n个结点的二叉树的深度至少是log2n1个log2n表示取整数为什么详解想想深度为N的二叉树至多有若干个节点就明白了
问题标题:
有n个结点的二叉树的深度至少是log2n1个log2n表示取整数为什么详解想想深度为N的二叉树至多有若干个节点就明白了
问题描述:

有n个结点的二叉树的深度至少是log2n1个log2n表示取整数为什么详解

想想深度为N的二叉树至多有若干个节点就明白了

何晓蕊回答:
  在二叉树的第i层上最多有2^(i-1)个结点.深度为i的二叉树最多有2^k-1个结点(k>=1)   满意请采纳
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文