P1305-新二叉树

谁践踏了优雅 2023-06-01 08:50 22阅读 0赞

1 #include <bits/stdc++.h>
     2 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     3 typedef long long ll;
     4 using namespace std;
     5 int N;
     6 string s[30];
     7 inline ll read()
     8 {
     9     ll ans = 0;
    10     char ch = getchar(), last = ' ';
    11     while(!isdigit(ch)) last = ch, ch = getchar();
    12     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    13     if(last == '-') ans = -ans;
    14     return ans;
    15 }
    16 inline void write(ll x)
    17 {
    18     if(x < 0) x = -x, putchar('-');
    19     if(x >= 10) write(x / 10);
    20     putchar(x % 10 + '0');
    21 }
    22 struct TreeNode
    23 {
    24     char val;
    25     TreeNode *left;
    26     TreeNode *right;
    27 };
    28 int go(char c)
    29 {
    30     _for(i,0,N)
    31         if(s[i][0]==c)
    32             return i;
    33     return -1;
    34 }
    35 TreeNode* build(int cur,char give)
    36 {
    37     if(give=='*')
    38         return NULL;
    39     TreeNode* t = (TreeNode*)malloc(sizeof(TreeNode));
    40     t->val = give;
    41     t->left = build(go(s[cur][1]),s[cur][1]);
    42     t->right = build(go(s[cur][2]),s[cur][2]);
    43     return t;
    44 }
    45 void preorder(TreeNode *root)
    46 {
    47     if(!root)
    48         return ;
    49     printf("%c",root->val);
    50     preorder(root->left);
    51     preorder(root->right);
    52 }
    53 int main()
    54 {
    55     TreeNode* root;
    56     N = read();
    57     _for(i,0,N)
    58         cin >> s[i];
    59     root = build(0,s[0][0]);
    60     preorder(root);
    61     return 0;
    62 }

转载于:https://www.cnblogs.com/Asurudo/p/11287681.html

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树，二叉树遍历，二叉树搜索

树形结构树形结构应该就比较容易理解了，树是二维数据结构中的一种，至于说二叉树又是树的一种了。树和图的区别在这里说明一下，重点：树形结构为二维数据结构中的一种特

向右看齐/ 2023年07月07日 12:30/ 0 赞/ 40 阅读

相关洛谷-P1305 新二叉树

题目描述输入一串二叉树，用遍历前序打出。输入格式第一行为二叉树的节点数n。(n \\leq 26n≤26) 后面n行，每一个字母为节点，后两个字母分别为其

骑猪看日落/ 2023年06月18日 12:57/ 0 赞/ 28 阅读

相关树——二叉树——线索二叉树

一、线索二叉树 (1)什么是线索化将二叉树以某种次序将其遍历，得到线性序列，就是将非线性结构进行线索化。线索化的优点就是可以很快地得到前驱或后继。如

梦里梦外;/ 2023年06月13日 09:35/ 0 赞/ 42 阅读

相关 P5018-对称二叉树

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

青旅半醒/ 2023年06月01日 08:50/ 0 赞/ 21 阅读

相关 P1305-新二叉树

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

谁践踏了优雅/ 2023年06月01日 08:50/ 0 赞/ 23 阅读

相关 1305. 两棵二叉搜索树中的所有元素

题目来源 1305. 两棵二叉搜索树中的所有元素题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

曾经终败给现在/ 2022年12月21日 06:19/ 0 赞/ 76 阅读

相关洛谷P1305 新二叉树

题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。(n \\leq 26n≤26 ) 后面n行，每一个字母

淩亂°似流年/ 2022年05月28日 02:25/ 0 赞/ 177 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 520 阅读

相关 P1040加分二叉树

据说窝回去的那几天考了n次试过去了一个月才想起来补锅 [传送][Link 1] ![1605842-20190704090452743-894841302.png][]

梦里梦外;/ 2021年11月11日 01:46/ 0 赞/ 248 阅读

相关 P5018对称二叉树

[传送][Link 1] ![1605842-20190701182450144-342871989.png][] ![1605842-20190701182511352-

柔情只为你懂/ 2021年11月11日 01:44/ 0 赞/ 292 阅读