洛谷p1305新二叉树label:字符串的输出总是有惊喜

关键词：

题目描述

输入一串完全二叉树，用遍历前序打出。

输入输出格式

输入格式：

第一行为二叉树的节点数n。

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出格式：

前序排列的完全二叉树

输入输出样例

6
abc
bdi
cj*
d**
i**
j**

abdicj

代码

 1 #include<iostream>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cstdio>
 5 using namespace std;
 6 struct cc{int l,r;}node[999];
 7 int root,N;
 8 int fa,l,r;
 9 char str[30];
10 
11 void print(int x){
12     printf("%c",char(x+‘a‘));
13     if(node[x].l!=-1) print(node[x].l);
14     if(node[x].r!=-1) print(node[x].r);
15 }
16 
17 int main(){
18 //  freopen("01.in","r",stdin);
19     scanf("%d",&N);
20     
21     for(int i=0;i<=800;i++) node[i].l=node[i].r=-1;
22     for(int i=1;i<=N;i++){
23         scanf("%s",str+1);
24         fa=int(str[1]-‘a‘);
25         if(str[2]!=‘*‘) node[fa].l=int(str[2]-‘a‘);
26         if(str[3]!=‘*‘) node[fa].r=int(str[3]-‘a‘);
27         
28         if(i==1)root=fa;
29     }
30     print(root);
31     return 0;
32 }

er......

p1305新二叉树

题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的完全二叉树输入输出样例... 查看详情

二叉树入门（洛谷p1305）

题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的完全二叉树输入输出样例... 查看详情

luogup1305新二叉树

 P1305新二叉树题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式： 第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示 输出格式： 前序排列... 查看详情

1305新二叉树

难度：普及-题目类型：树形结构提交次数：1涉及知识：二叉树题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子... 查看详情

洛谷p1030求先序排列label:none

...输入输出格式输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例输入样例#1：BADCBDCA输出样例#1：ABCD代码1#include<iostream> 查看详情

luogu_1305新二叉树

#include<bits/stdc++.h>usingnamespacestd;structnode{charpa,data,lc,rc;}a[10001];intvis[201],root=-1;int(xianxuinti){printf("%c",i);if(a[i].lc!=‘*‘)xianxu(a[i].lc);if(a[i].rc!=‘*‘)xianxu(a[i].rc) 查看详情

leetcode0655.输出二叉树(代码片段)

...#xff1a;https://leetcode.cn/problems/print-binary-tree/在一个m*n的二维字符串数组中输出二叉树，并遵守以下规则：行数 m 应当等于给定二叉树的高度。列数 n 应当总是奇数。根节点的值（以字符串格式给出）应当放在可放... 查看详情

洛谷p1229遍历问题

 P1229遍历问题题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出... 查看详情

617.合并二叉树(代码片段)

...为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。示例1:输入:Tree1Tree212/\\/\\3213/\\\\547输出:合并后的树:3/ 查看详情

洛谷[p1040]加分二叉树

本题虽然是在树上的问题，但仍是区间DP的基本思路，因为给定区间是树的中序遍历，所以我们枚举左右端点，dp[i][j]表示从i到j号区间所表示的子树的最大分数，在转移的时候枚举根节点k，有转移方程if(dp[j][k-1]*dp[k+1][i]+num[k]>... 查看详情

小l的二叉树（洛谷u4727）

题目背景勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常... 查看详情

洛谷p3884[jloi2009]二叉树问题(代码片段)

题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：4宽度：4（同一层最多结点个数）结点间距离：⑧→⑥为8(3×2+2=8)⑥→⑦为3（1×2+1=3）注：结点间距离的定义：由结点向根方向（上行方向... 查看详情

洛谷u4727小l的二叉树

U4727小L的二叉树题目背景勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点... 查看详情

洛谷p1040加分二叉树

【洛谷】P1040加分二叉树题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵... 查看详情

洛谷p1040加分二叉树

P1040加分二叉树题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵... 查看详情

洛谷u4727小l的二叉树[树lis]

题目背景勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常... 查看详情

二叉树的操作(代码片段)

...树复制一份出来,其复制接口的返回值为堆空间中的一颗新二叉树,这个二叉树的地址是不一样的,但是这颗树的其他属性和数据元素在对应位置都是相当的,接口的定义如下所示sharedPointer<BTree<T>>clone()const设计思路在堆空间... 查看详情

合并二叉树递归

...节点合并后的新值，否则不为 NULL的节点将直接作为新二叉树的节点。思路：　　递归遍历　　三种情况   　　1 roo1  为空 &n 查看详情