当前位置： 首页 > news >正文

树状结构查询 - 华为OD统一考试

news 2026/3/28 11:48:57

OD统一考试

分值： 200分

题解： Java / Python / C++

alt

题目描述

通常使用多行的节点、父节点表示一棵树，比如：

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

输入一个节点之后，请打印出来树中他的所有下层节点。

输入描述

第一行输入行数，下面是多行数据，每行以空格区分节点和父节点

接着是查询节点

输出描述

输出查询节点的所有下层节点。以字典序排序。

备注： 树中的节点是唯一的，不会出现两个节点，是同一个名字

示例1

输入：
5
b a
c a
d c
e c
f d
c输出：
d
e
f

题解

这道题是一个树的遍历问题，首先构建树的结构，然后深度优先遍历 (DFS) 树的某一节点，收集其所有下层节点并按字典序排序输出。

Java、Python、C++ 代码中，都定义了一个

相关文章：

树状结构查询 - 华为OD统一考试

OD统一考试 分值： 200分 题解： Java / Python / C++ 题目描述 通常使用多行的节点、父节点表示一棵树，比如： 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后，请打印出来树中他的所有下层节点。 输入描述 第一行输入行数，下面是多行数据，每行以…...

编程日记 2024/1/13 11:25:08

版本控制系统教程

1.Git的基本介绍 1.1 Git的概念 Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目.Git是Linus Torvalds为了帮助管理Linux内核开发而开发的一个开放源码的版本控制软件.Git与常用的版本控制工具CVS，Subversion等不同&#xff…...

编程日记 2024/1/13 11:24:07

Java多线程并发篇----第十篇

系列文章目录 文章目录 系列文章目录前言一、start 与 run 区别二、JAVA 后台线程三、什么是乐观锁前言 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。 一、start 与 r…...

编程日记 2024/1/13 11:22:05

模型\视图一般步骤：为什么经常要用“选择模型”QItemSelectionModel？

一、“使用视图”一般的步骤： //1.创建 模型(这里是数据模型！) tabModelnew QSqlTableModel(this,DB);//数据表 //2.设置 视图的模型(这里是数据模型！) ui->tableView->setModel(tabModel); 模型种类： QStringListModel…...

编程日记 2024/1/13 11:21:04

C#，愚弄数（Hoax Number）的计算方法与源代码

一、愚弄数（Hoax Number） 愚弄数（Hoax Number）是一种组合数字, 其数字总和等于其不同质因数的数字总和。 注：1不被视为质数, 因此它不包含在不同质因数的总和中。 有些愚弄数（Hoax Number）数字也…...

编程日记 2024/1/13 11:20:03

c JPEG编码，此程序没有处现MCU中亮度分量的排序

#include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <stdlib.h> #include <unistd.h> #include <sys/ioctl.h> #include <linux/videodev2.h> //v4l2 头文件 #include <strin…...

编程日记 2024/1/13 11:17:01

前端规范扩展

前端编程规范是基于原有vue2基础上那套《编码风格及标准》上&#xff0c;应用于vue3、typescript、vite2基础上延伸出来的扩展补充&#xff0c;持续完善 一、编码规范 ESLint 代码检测工具 Pretter 代码格式化工具配合双校验代码 Git 规范 - 编码工具 vscode 同步参考文档中…...

编程日记 2024/1/13 11:14:58

【AI视野·今日NLP 自然语言处理论文速览 第七十二期】Mon, 8 Jan 2024

AI视野今日CS.NLP 自然语言处理论文速览 Mon, 8 Jan 2024 Totally 17 papers &#x1f449;上期速览✈更多精彩请移步主页 Daily Computation and Language Papers DeepSeek LLM: Scaling Open-Source Language Models with Longtermism Authors DeepSeek AI Xiao Bi, Deli Ch…...

编程日记 2024/1/13 11:12:57

RT-Thread基于AT32单片机的CAN应用

1 硬件电路 2 RT-Thread驱动配置 RT-Studio中没有CAN相关的图形配置&#xff0c;需要手动修改board.h。在board.h的末尾&#xff0c;增加相关的BSP配置。 #define RT_CAN_USING_HDR #define BSP_USING_CAN13 IO配置 at32_msp.c中的IO配置是PB9和PB10&#xff0c;掌上实验室V…...

编程日记 2024/1/13 11:11:56

LeetCode---121双周赛---数位dp

题目列表 2996. 大于等于顺序前缀和的最小缺失整数 2997. 使数组异或和等于 K 的最少操作次数 2998. 使 X 和 Y 相等的最少操作次数 2999. 统计强大整数的数目 一、大于等于顺序前缀和的最小缺失整数 简单的模拟题&#xff0c;只要按照题目的要求去写代码即可&#xff0c;…...

编程日记 2024/1/13 11:09:53

RT-Thread I/O设备模型

I/O设备模型 绝大部分的嵌入式系统都包括一些I/O&#xff08;Input/Output&#xff0c;输入/输出&#xff09;设备&#xff0c;例如仪器上的数据显示屏、工业设备上的串口通信、数据采集设备上用于保存数据的Flash或SD卡&#xff0c;以及网络设备的以太网接口等&#xff0c;都…...

编程日记 2024/1/13 11:06:50

CloudCompare——拟合空间球

目录 1.拟合球2.软件操作3.算法源码4.相关代码 本文由CSDN点云侠原创&#xff0c;CloudCompare——拟合空间球&#xff0c;爬虫自重。如果你不是在点云侠的博客中看到该文章&#xff0c;那么此处便是不要脸的爬虫与GPT生成的文章。 1.拟合球 源码里用到了四点定球&#xff0c;…...

编程日记 2024/1/13 11:05:49

哪个牌子的护眼台灯适合学生？2024护眼台灯推荐

不知道各位父母对孩子的视力健康有没有关注&#xff0c;我国儿童青少年的近视率高达52.7%&#xff0c;也就是说&#xff0c;平均是个儿童中就有五个儿童存在视力问题&#xff0c;而且近视发生年龄提前至3到7岁。作为一名眼部护理博主&#xff0c;孩子从小看书、看屏幕起&#x…...

编程日记 2024/1/13 11:03:47

适用于动态 IT 环境的服务器流量监控软件

服务器在网络性能中起着至关重要的作用&#xff0c;这意味着保持其最佳容量至关重要。企业需要将 AI、ML 和云技术融入其 IT 中&#xff0c;从而提供充分的敏捷性、安全性和灵活性&#xff0c;在这方面&#xff0c;服务器流量监控已成为当务之急。通过定期监控通信、跟踪流量上…...

编程日记 2024/1/13 10:58:43

Java的Jar包和War包

在Java中&#xff0c;JAR&#xff08;Java Archive&#xff09;和WAR&#xff08;Web Archive&#xff09;都是用于打包和分发Java应用程序的压缩文件格式。它们在不同的应用场景中使用&#xff1a; JAR&#xff08;Java Archive&#xff09;&#xff1a; 用途&#xff1a; 主要…...

编程日记 2024/1/13 10:56:42

第二十一章 javascript数据代理（数据劫持）

文章目录 一、数据劫持对象的访问器属性 二、Object.defineProperty()三、Proxy()四、补充1. Object类新增方法2. Array类新增方法 一、数据劫持 数据劫持&#xff1a;能够拦截到数据被使用或被修改的时机&#xff0c;在这个时机除了可以获取数据的值或对数据的值进行修改之外…...

编程日记 2024/1/13 10:54:40

苹果电脑RAW图像处理软件Capture One Pro 22 mac软件介绍

Capture One Pro 22 for mac是一款专业的RAW文件转换器和图像编辑软件&#xff0c;拥有更新的处理引擎、市场领先的性能和强大的新功能&#xff0c;可为 500 多台高端相机提供具有美丽色彩和令人难以置信的细节的终极图像质量。 Capture One Pro 22 for Mac版软件介绍 Capture…...

编程日记 2024/1/13 10:48:34

phpcms v9后台添加草稿箱功能

一、后台添加文章模板phpcms/modules/content/templates/content_add.tpl.php中94行增加”保存草稿“按钮&#xff1a; <div class"button"><input value"<?php echo L(save_draft);?>" type"submit" name"dosubmit_draf…...

编程日记 2024/1/13 10:47:33

机器人持续学习基准LIBERO系列5——获取显示深度图

0.前置 机器人持续学习基准LIBERO系列1——基本介绍与安装测试机器人持续学习基准LIBERO系列2——路径与基准基本信息机器人持续学习基准LIBERO系列3——相机画面可视化及单步移动更新机器人持续学习基准LIBERO系列4——robosuite最基本demo 1.更改环境设置 LIBERO-master/l…...

编程日记 2024/1/13 10:46:32

Java 面试题 - 多线程并发篇

线程基础 创建线程有几种方式 继承Thread类 可以创建一个继承自Thread类的子类&#xff0c;并重写其run()方法来定义线程的行为。然后可以通过创建该子类的实例来启动线程。 示例代码&#xff1a; class MyThread extends Thread {public void run() {// 定义线程的行为} …...

编程日记 2024/1/13 10:44:30

OpenClaw常见错误排查：nanobot连接问题解决方案

OpenClaw常见错误排查&#xff1a;nanobot连接问题解决方案 1. 问题背景与排查思路 上周我在本地部署OpenClaw对接nanobot镜像时&#xff0c;遇到了几个典型的连接问题。作为一个开源自动化框架&#xff0c;OpenClaw在实际使用中经常会遇到各种"水土不服"的情况。特…...

编程新知 2026/3/28 11:41:33

模拟面试回答第十三问：JVM内存模型

JVM简介 JVM是Java程序运行的基石&#xff0c;包括程序计数器&#xff0c;两种栈&#xff0c;堆和方法区五个区域。包含保存类元数据&#xff0c;保存方法字节码执行顺序&#xff0c;保存符号引用与直接地址的映射&#xff0c;为对象实例分配内存&#xff0c;为堆中内存分配对象…...

编程新知 2026/3/28 10:32:59

别再死记硬背ATT报文了！用Wireshark抓包实战，带你搞懂BLE通信里Handle和UUID的映射过程

实战拆解BLE通信&#xff1a;用Wireshark透视Handle与UUID的动态映射 当你第一次看到BLE设备通信时&#xff0c;那些十六进制数字在屏幕上闪烁&#xff0c;就像在看天书。Handle、UUID、ATT报文——这些概念在文档里写得清清楚楚&#xff0c;但真正抓包分析时&#xff0c;却总感…...

编程新知 2026/3/28 10:22:52

从‘大胖老师’到‘小学霸’：用动态蒸馏拯救被剪枝‘剪残’的小模型

从‘大胖老师’到‘小学霸’&#xff1a;动态蒸馏如何拯救剪枝后的模型性能 想象一下&#xff0c;你有一位知识渊博的"大胖老师"——一个经过精心训练的大型神经网络模型。为了让它更轻便、更高效&#xff0c;你决定给它"减肥"&#xff08;结构化剪枝&…...

编程新知 2026/3/28 10:00:40

保姆级图解：FD-SOI工艺流程中的关键三步（外延生长、应变硅、HKMG）

保姆级图解&#xff1a;FD-SOI工艺流程中的关键三步&#xff08;外延生长、应变硅、HKMG&#xff09; 在智能手机处理器和自动驾驶芯片的制造中&#xff0c;FD-SOI技术正凭借其独特的性能优势成为行业焦点。这项技术通过超薄绝缘层上硅&#xff08;Ultra-Thin Body and Buried…...

编程新知 2026/3/28 9:30:24

绕过 Cloudflare 防护：Puppeteer 与 Node.js 的实战指南

1. 为什么需要绕过Cloudflare防护&#xff1f; 最近几年做自动化项目的开发者应该都深有体会&#xff0c;Cloudflare的安全防护越来越难对付了。我去年帮一个电商公司做价格监控系统时就踩过坑&#xff0c;他们的网站用了Cloudflare Turnstile防护&#xff0c;普通的爬虫根本过…...

编程新知 2026/3/28 8:35:54

PicGo无法安装插件| 提示“请安装 Node.js 并重启 PicGo 再继续操作”（问题已解决）

​​​​​​ &#x1f4cc; 问题分析&#xff1a;PicGo 提示“请安装 Node.js 并重启 PicGo 再继续操作” PicGo 提示“请安装 Node.js 并重启 PicGo 再继续操作”&#xff0c;说明问题出在环境变量或进程识别上&#xff0c;或者未安装 Node.js。本篇就前者进行分解&#xff0…...

编程新知 2026/3/28 8:31:53

哔哩下载姬DownKyi完整指南：三步掌握B站8K视频下载

哔哩下载姬DownKyi完整指南&#xff1a;三步掌握B站8K视频下载 【免费下载链接】downkyi 哔哩下载姬downkyi&#xff0c;哔哩哔哩网站视频下载工具&#xff0c;支持批量下载&#xff0c;支持8K、HDR、杜比视界&#xff0c;提供工具箱&#xff08;音视频提取、去水印等&#xff…...

编程新知 2026/3/28 7:27:08

AI赋能Spring开发：借助快马平台快速集成Spring AI，打造智能应用

AI赋能Spring开发&#xff1a;借助快马平台快速集成Spring AI&#xff0c;打造智能应用 Spring生态庞大&#xff0c;新技术集成往往需要查阅大量文档。最近我在尝试将Spring AI集成到项目中&#xff0c;发现这个过程比想象中要复杂得多。好在发现了InsCode(快马)平台&#xff…...

编程新知 2026/3/28 4:03:49

量子行走：从理论到Python实现——3. 量子门、电路与编程基础

目录 3. 量子门、电路与编程基础 3.1 单量子比特门 3.1.1 泡利门与旋转门 3.1.2 哈达玛门与相位门 3.2 多量子比特门 3.2.1 受控门 3.2.2 纠缠门与SWAP操作 3.3 量子电路构建与优化 3.3.1 电路表示与DAG结构 3.3.2 变分电路 3. 量子门、电路与编程基础 量子计算体系的…...

编程新知 2026/3/28 3:17:14