计算左子树规模(结点个数),找出树的根结点

简介: 简单的计算公式教你找出左子树到底有多少个娃,也会与你一起寻找根结点,快来看看呀


image.gif编辑

1.完美二叉树总结点数为image.gif编辑


2.我们要计算一棵树有多少层,则可以分成完美二叉树image.gif编辑

和最下层结点个数Ximage.gif编辑这两部分,层数通过求log来计算

image.gif编辑

因为X不影响计算,所以可以把它去掉,然后向下取整,得出H的值image.gif编辑


3.此时我们就可以从红色三角处开始计算左子树个数image.gif编辑

由图可知,在树的最后一层可以没有任何结点,形成完全二叉树,X最小值就可以取为0;

图中这棵树有三个结点,X即为3;

最大值就参考计算第一部分完美二叉树每一层结点数公式image.gif编辑

要求的是左子树的X部分,所以左边部分结点只有处于满结点时的一半,由图可以看出,可以直接视为上一层的最大结点数

image.gif编辑

 

当X小于image.gif编辑时,左子树最后一层的X就是此值;

当X大于image.gif编辑时,最大就只能取到 X=image.gif编辑

所以有image.gif编辑


4.最后一步,我们将左边红色三角这块完美二叉树结点数+X,就能得到左子树的结点个数了

此时我们在数组中找到 左子树结点数+1 所对应的那个元素就是我们的根结点了

image.gif编辑

假设左子树结点数为5,这棵树的根结点就为5+1=6,即第二个8为根结点

相关文章
|
负载均衡 前端开发 搜索推荐
如何选择建站平台制作网站?
今天文章希望能帮助到您做出明智的选择。2、确保选择的技术和平台都有持续的更新和改进(如你选择有些完全开源的,那么意味着这平台日后会初选断更的情况),建站平台的定期更新才能确保用户使用的网站平台能保持与时俱进‌。1、选择一些常规的建站平台:PageAdmin CMS,因为是常规的建站平台,使用的用户多、使用互动在社交平台能查询到、随意后期的维护有一定的帮助。3、明确网站需要实现的功能,如在线互动、资讯收集、会员系统、在线支付、会员系统等,页面展示、移动端适应性、还有网站加载影响速度、代码安全性等。
426 9
|
开发工具 git 数据安全/隐私保护
Intellij IDEA 提交代码到远程GitHub仓库
1 原文转载自: http://my.oschina.net/lujianing/blog/180728 2.设置相关绑定 Settings  ——Version Control——Git——Path to Git ex...
3502 0
|
7天前
|
Linux Go 开发工具
手机上跑 DeepSeek 智能体:开源安卓客户端 DSH Go 安装与使用指南
DSH Go 是一款开源安卓客户端,将 DeepSeek Harness 智能体引擎装进手机:免 Root、免 Termux,一键安装即用;支持本机运行(内置 Ubuntu+Node.js)或远程接管电脑会话;具备插话打断、过程折叠、屏幕操控、端到端加密分享等特色功能,真正实现智能体“口袋化”。
8761 22
|
7天前
|
弹性计算 人工智能 API
Codex超详细入门指南(下载·安装·登录·上手,全版本覆盖,2026最新版)
建议收藏本教程,2026 全年各版本更新随时回来查阅。如果你在搭建过程中遇到任何问题,欢迎结合 阿里云工单系统 提交技术支持请求,或在 阿里云开发者社区 搜索 Codex 相关话题交流。 祝你编码愉快,效率翻倍!
2658 12
|
2天前
|
人工智能 安全 应用服务中间件
NGINX 爆出两处高危漏洞 可导致未经身份验证的远程代码执行
NGINX曝出两个高危漏洞(CVE-2026-123633和CVE-2026-123007),CVSS 9.2分,均属HTTP/2内存安全缺陷,无需认证即可远程执行代码。影响自2015年起的多个版本,静态站点亦受威胁。修复版本为开源版1.30.7/1.31.9。(239字)
1274 0
NGINX 爆出两处高危漏洞 可导致未经身份验证的远程代码执行
|
5天前
|
传感器 安全 区块链
Windows 电脑运行安卓应用教程:开源工具 ApkStart 双击 APK 即装、独立窗口运行
ApkStart 是一款开源Windows工具,让安卓APP像原生软件一样运行:双击APK即安装、生成真实图标、独立窗口启动、开始菜单可搜索。无需传统模拟器,内置QEMU运行时,支持数据互通、ARM兼容与命令行操作。(239字)
|
10天前
|
人工智能 前端开发 API
阿里云Qwen4-Max 大模型详解:定位、特征、能力、适用场景与相对Qwen3-Max差异解析
2026年11月11日,阿里发布第四代旗舰模型Qwen4-Max预览版,首发千问AI平台Token Plan并接入千问办公、Qoder等入口。该版本聚焦知识理解、世界感知、编程与Agentic四项升级,主打复杂编程、专业办公、前端设计与专业软件操作等真实任务。预览期为11月11日10:00至11月25日24:00,仅支持Token Plan调用,到期后模型标识下线;限时2折、新用户再享5折,最低1折可体验。
|
10天前
|
JSON 前端开发 API
阿里云最新Qwen4-Max大模型介绍:模型定位、特征、能力、适用场景解析
2026 年 11 月 11 日,阿里发布第四代旗舰模型Qwen4-Max预览版,首发千问 AI 平台 Token Plan,并同步接入千问办公、Qoder 等入口。该版本聚焦知识理解、世界感知、编程与 Agentic 四项升级,主打复杂编程、专业办公、前端设计与专业软件操作。预览期至 11 月 25 日 24:00,到期后模型标识下线;限时 2 折、新用户再享 5 折,最低 1 折可体验。
|
23天前
|
Linux 开发工具 iOS开发
Codex保姆级教程(下载+安装+登录+使用,含所有版本,2026最新)
Codex是OpenAI推出的开源AI编程智能体,本地运行,可理解整个代码库,支持自然语言指令改代码、执行命令、跑测试、修Bug,兼容Win/macOS/Linux。(239字)
11014 59
|
3天前
|
人工智能 弹性计算 IDE
Codex超详细入门指南(下载·安装·登录·上手,全版本覆盖,2026最新版)
适合团队落地代码规范,每次提交自动生成评审报告,降低人工CR工作量。同时支持自定义技能脚本,接入团队内部SDK说明文档,让Codex生成符合团队编码规范的代码。Codex三大客户端覆盖本地开发、服务器远程编码、自动化流水线场景,搭配阿里云百炼的Token Plan、Coding Plan,能够低成本搭建稳定可控的AI编码助手。新手建议先从IDE插件入手,熟悉交互逻辑,再尝试CLI版本部署在阿里云ECS,实现云上项目远程编码、批量脚本处理。只要按照步骤完成环境准备、版本选型、密钥对接、项目初始化,就可以把Codex融入日常开发流程,大幅提升代码编写、问题排查、项目重构的效率。
930 0