jfinal网站开发模板wordpress calendar

张小明 2026/1/11 5:43:12
jfinal网站开发模板,wordpress calendar,龙岗区住房和建设局官网,logo图案生成器题目描述有一个 n(n≤10^6) 个结点的二叉树。给出每个结点的两个子结点编号#xff08;均不超过 n#xff09;#xff0c;建立一棵二叉树#xff08;根节点的编号为 1#xff09;#xff0c;如果是叶子结点#xff0c;则输入 0 0。建好这棵二叉树之后#xff0c;请求出…题目描述有一个 n(n≤10^6) 个结点的二叉树。给出每个结点的两个子结点编号均不超过 n建立一棵二叉树根节点的编号为 1如果是叶子结点则输入0 0。建好这棵二叉树之后请求出它的深度。二叉树的深度是指从根节点到叶子结点时最多经过了几层。输入格式第一行一个整数 n表示结点数。之后 n 行第 i 行两个整数 l、r分别表示结点 i 的左右子结点编号。若 l0 则表示无左子结点r0 同理。输出格式一个整数表示最大结点深度。输入输出样例输入 #1复制7 2 7 3 6 4 5 0 0 0 0 0 0 0 0输出 #1复制4问题分析与核心思路本题要求计算给定二叉树的最大深度。我们采用广度优先搜索 (BFS)来解决因为它天然地按层级遍历。BFS 特性保证先访问层级低的节点后访问层级高的节点。深度计算在遍历过程中利用父节点的深度信息推算出子节点的深度父节点深度 1。最终答案所有节点中记录的最大层级值即为树的最大深度。 数据结构设计为了存储树结构和节点深度我们定义了结构体nodestruct node{ int l;//左儿子 int r;//右儿子 int level;//节点所在层级/深度 }a[1000001];a数组存储所有节点信息。queuenode q用于辅助 BFS 遍历。ma记录当前已知的最大深度。BFS 算法实现 (bfs函数)bfs函数实现了核心的层序遍历逻辑。1. 初始化将根节点编号 1入队并假设其深度已初始化为 1。2. 循环遍历使用while(!q.empty())进行循环。出队访问node tmpq.front(); q.pop();处理左儿子if(tmp.l!0){ // 检查左儿子是否存在 // 关键a[i].level 0 标记节点是否已访问 if(a[tmp.l].level0){ a[tmp.l].leveltmp.level1; // 新深度 父节点深度 1 q.push(a[tmp.l]); // 左儿子入队 mamax(ma,a[tmp.l].level); // 更新最大深度 } }处理右儿子处理逻辑与左儿子相同确保右儿子也入队并更新最大深度。3. 结果输出遍历完成后输出ma。完整代码流程在main函数中我们负责读取数据、初始化根节点深度并调用 BFS 函数。//洛谷P4913 【深基16.例3】二叉树深度 #include iostream #include queue using namespace std; struct node{ int l;//左儿子 int r;//右儿子 int level;//节点所在层次 }a[1000001]; int ma0; queuenode q; void bfs(int root){//根节点传进来 node tmp; tmpa[root]; q.push(tmp);//根节点入队 while(!q.empty()){ tmpq.front();//访问队首元素 q.pop();//队首出队 //得有左儿子 if(tmp.l!0) { //左儿子没有走过 if(a[tmp.l].level0){ a[tmp.l].leveltmp.level1; q.push(a[tmp.l]);//没有访问过就入队 mamax(ma,a[tmp.l].level); } } //得有右儿子 if(tmp.r!0){ //右儿子没有走过 if(a[tmp.r].level0){ a[tmp.r].leveltmp.level1; q.push(a[tmp.r]); mamax(ma,a[tmp.r].level); } } } coutma; } int main(){ int n; cinn; for(int i1;in;i) cina[i].la[i].r; a[1].level1; ma1; bfs(1); return 0; }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

交流平台网站怎么做学计算机的出路

RePKG是一款专为Wallpaper Engine设计的强大工具,能够轻松访问PKG格式壁纸包中的各类资源文件。无论你是想要提取精美的壁纸素材,还是希望深入了解壁纸制作的内部结构,这款工具都能满足你的需求。 【免费下载链接】repkg Wallpaper engine PK…

张小明 2026/1/1 0:31:38 网站建设

北京住房投资建设中心网站首页网站建设的因素

现状你去检索下读写分离,一大堆告诉你,写,更改,删除,走主数据库,读走从数据库我要说的是,这个完全错误的原因其实但从字面来说,上面也是很有道理的,但是问题就出现在现实…

张小明 2026/1/1 17:05:21 网站建设

中英文双语网站建设教育类网站前置审批

文章目录前言1. 安装Docker2. 本地安装部署StirlingPDF3. Stirling-PDF功能介绍4. 安装cpolar内网穿透5. 固定Stirling-PDF公网地址前言 Stirling PDF 是一款基于 Docker 的 PDF 工具箱,能实现合并、拆分、格式转换、添加水印等 20 多种操作,界面简洁直…

张小明 2026/1/2 0:46:01 网站建设

旧安卓手机做网站正规的源码交易平台

Qwen3-30B-A3B-Thinking-2507:256K超长上下文开启AI推理新纪元 【免费下载链接】Qwen3-30B-A3B-Thinking-2507 项目地址: https://ai.gitcode.com/hf_mirrors/Qwen/Qwen3-30B-A3B-Thinking-2507 导语 阿里通义千问团队发布Qwen3-30B-A3B-Thinking-2507大模…

张小明 2025/12/29 22:47:21 网站建设

5151ppt网站建设购物网站设计

Excalidraw 与协作生态的融合:从手绘白板到智能可视化引擎 在一场远程产品评审会上,团队成员刚提出“我们需要一个用户注册流程图”,几秒钟后,画布上已自动呈现出四个节点的手绘风格流程图——手机号输入、验证码发送、密码设置、…

张小明 2025/12/29 22:45:19 网站建设

linux做网站好成功网站建设案例

LobeChat v0.8.5 版本深度解析:从交互界面到智能代理的演进 在大模型技术飞速普及的今天,一个现实问题日益凸显:尽管像 GPT、LLaMA 这样的语言模型能力强大,但它们对普通用户而言依然“难以亲近”。直接调用 API 需要编程基础&…

张小明 2025/12/29 22:41:16 网站建设