m0_73414992 2023-09-08 12:47 采纳率: 64.3%
浏览 6

有人知道为什么是经过k-1个结点吗?

img

img

求解,我是自学者所以不是很会,真的想搞明白,对各位来说可能很简单,但我想了好久也没想明白。

  • 写回答

1条回答 默认 最新

  • 小明爱吃火锅 2023-09-08 12:56
    关注

    可能是在描述从根结点到新插入的结点的路径长度为k-1。这是因为二叉树的每个结点有0个或2个子结点(除了叶子结点),所以从一个结点出发,最多只能走到2^(k-1)个结点。也就是说,从根结点出发到叶子结点的路径长度最大为k-1

    评论

报告相同问题?

问题事件

  • 创建了问题 9月8日

悬赏问题

  • ¥30 python密码表示
  • ¥15 Flask应用部署到阿里云服务器失败,无法访问网页,问题出在哪里?
  • ¥15 有什么好的直流步进减速电机42的厂家推荐,保持力矩达到0.3N.M
  • ¥15 一道蓝桥杯的题,请问我错在哪里
  • ¥15 关于#android问题,xposed模块找不到so
  • ¥15 UE5.4.2创建C++项目成功,但是编译失败
  • ¥15 华为手机备份nas,airdisk,遇到的空间不足问题。求个详细的解决方案。
  • ¥20 Cknife无法使用
  • ¥15 ROH绘图及近交系数的计算
  • ¥15 手动下载基因拼接数据库的渠道