首页 > 其他分享 >L2-006 树的遍历 分数 25

L2-006 树的遍历 分数 25

时间:2024-08-31 19:14:58浏览次数:10  
标签:tmp 25 right int Node L2 006 ans left

硬写的

// 我也不知道多长时间了,估计有40min
#include <bits/stdc++.h>
using namespace std;
const int N = 50;
int hou[N], zhong[N];
class Node
{
public:
    int val;
    int wei;
    Node* father; 
    Node* left;
    Node* right;
    Node(int v = -114): val(v), left(NULL), right(NULL), father(NULL){};
};
Node* head;
int main()
{
	int n;
    cin >> n;
    for(int i = 1; i <= n; ++ i)
        cin >> hou[i];
    for(int i = 1; i <= n; ++ i)
        cin >> zhong[i];
        
    for(int i = n; i >= 1; -- i)
    {
    	int nown = hou[i];
    	int index = 0;
    	for(int j = 1; j <= n; ++ j)
    	{
    		if(zhong[j] == nown)
    		{
    			index = j;
    			break;
    		}
    	}
		// head为空的特判 
		if(head == NULL)
		{
			head = new Node;
			head->val = nown;
			head->wei = index;
		}
		else
		{
			auto tmp = head;
			while(tmp)
			{
				if(index < tmp->wei)
				{
					if(tmp->right == NULL)
					{
						tmp->right = new Node;
						tmp = tmp->right;
						tmp->val = nown;
						tmp->wei = index;
						break;
					}
					tmp = tmp->right;
				}
				else
				{
					if(tmp->left == NULL)
					{
						tmp->left = new Node;
						tmp = tmp->left;
						tmp->val = nown;
						tmp->wei = index;
						break;
					}
					tmp = tmp->left;
				}
			}
		}
	}

	queue<Node*> ans;
	ans.push(head);
    int cnt = 0;
	while(ans.size())
	{
        ++ cnt;
		auto tmp = ans.front();
		ans.pop();
		cout << tmp->val << (cnt == n ? "" : " ");
		if(tmp->right != NULL) ans.push(tmp->right);
		if(tmp->left != NULL) ans.push(tmp->left);
	}
    return 0;
}

标签:tmp,25,right,int,Node,L2,006,ans,left
From: https://www.cnblogs.com/Frodnx/p/18390628

相关文章

  • 如何在愈发激烈的2025广西南宁中考中生存下来
    背景以2024年为例吃了择校的亏七年级结束后,北宁市教育局突然通知北宁市的X中学和S学校转为公办。近年来教育改革过程中,我确实没有吃到这个时代发展的红利,反观北宁市的一些高中越来越卷,逐渐衡水化。要求考前学科答题规范讲座(语文主讲:南宁二中申颖老师):不要盲目自信https://ww......
  • 20221325-杨筱-Markdown学习
    AI回答提示词:(1)深入浅出的讲解Markdown及其详细语法Markdown是一种轻量级的标记语言,它允许人们使用易读易写的纯文本格式编写文档,并通过简单的标记语法快速转换为格式丰富的HTML页面。Markdown被广泛应用于博客、文档编写、GitHub等平台,因其简洁的语法和高效的排版能力而深受用户......
  • 25岁,转行网络安全工程师来的赢吗?
    先说结论:一点不晚!首先说一下这个行业的现状,真正科班出身软件测试专业的很少,因为只有个别院校有这个专业,根据了解也是教的很浅,对接不了企业的需求。那么说根据目前的现状,可以将这个行业的从业者分为这么几类:第一种,应届毕业生,要么是本专业学的就是这个,要么是在毕业之前就有......
  • 游卡,三七互娱,得物,顺丰,快手,oppo,莉莉丝,康冠科技,途游游戏,埃科光电25秋招内推
    游卡,三七互娱,得物,顺丰,快手,oppo,莉莉丝,康冠科技,途游游戏,埃科光电25秋招内推①顺丰【招聘岗位】研发、算法、大数据、产品、项管、设计、人资等【官方内推码】4FOLXH【一键内推】https://sourl.cn/UzbDat②游卡【岗位】程序技术、产品策划、美术、发型运营、职能综合、桌游......
  • CSS 高级区块效果——WEB开发系列25
    CSS提供了多种工具和属性,使我们能够创建视觉上引人注目的效果。今天我们继续将深入了解几种高级CSS效果:盒子阴影、滤镜、混合模式和文本背景裁剪,提升网页设计的质感和深度。一、盒子阴影(BoxShadow)对于盒子元素,存在一个类似的属性——​​box-shadow​​​,用于在实际的元......
  • L2-007 家庭房产 分数 25
    #include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;//分别为祖宗节点,人数,房子数,总面积intp[N],cnt[N],fangzi[N],totalarea[N],minnum[N];//编号是否存在,为true存在boolflag[N];classans{public:intzuixiao;intrenkou;doub......
  • 基于javaweb的smile旅行社管理系统的设计与实现 毕业设计-附源码02508
    摘 要随着旅游行业的蓬勃发展,旅行社作为连接旅游资源和游客的桥梁,其管理效率和服务质量直接影响着客户满意度和企业竞争力。为了更好地满足市场需求,提升旅行社的管理水平和运营效率,设计与实现一套高效、稳定的旅行社管理系统显得尤为重要。基于JavaWeb的Smile旅行社管......
  • Versal 自适应 SoC,XCVM2502-1MSEVSVC2197、XCVM2502-1LSEVSVC2197、XCVM2502-1LLIVSVI
    Prime 系列概述VersalPrime系列是一款高度集成、多核、异构计算平台,适用于数据中心网络、存储和有线通信等多种应用。它通过在优化了连接性的设备中实现低延迟的内联加速,为这些应用提供突破性的性能。 应用:存储加速数据中心网络加速5GxHaul无源光网络通......
  • sha-256算法,生成固定长度的字符串
    SHA-256(安全哈希算法256位)是一种广泛使用的加密哈希函数,它会将输入的任意大小的数据转换为固定长度的256位(32字节)哈希值。SHA-256是SHA-2系列算法的一部分,由美国国家安全局(NSA)设计,并由美国国家标准与技术研究院(NIST)发布。SHA-256的主要特点包括:固定长度输出:无论输入数据的......
  • vue使用html2canvas将页面dom生成图片,解决页面中带有图片导出
    安装npm installhtml2canvas引入importhtml2canvas from 'html2canvas'使用this.$refs.canvasToPic是div的dom,只要在这个div中的区域都可以生成图片1this.$nextTick(()=>{2html2canvas(this.$refs.canvasToPic,{useCORS:true,logging:true}).......