EOJ_1064_树的层号表示法

#include <bits/stdc++.h>using namespace std;struct node
{int lev;char data;node* parent;vector<node*> sons;
};node arr[30];node* buildTree(node arr[], int n)
//返回树根节点
{node* tree = &arr[0];node* p = tree;for(int i=1;i<n;i++){node* tmp = &arr[i];while(p->lev >= tmp->lev) p = p->parent;p->sons.push_back(tmp);tmp->parent = p;p = tmp;}return tree;
}void postOrder(node* tree)
{for(int i=0 ; i<tree->sons.size() ; i++){postOrder(tree->sons[i]);}cout << tree->data;
}int main()
{int n;cin>>n;char tmp;for(int i=0;i<n;i++){cin >> tmp >> arr[i].lev >> tmp >> arr[i].data >> tmp;arr[i].parent = NULL;tmp = getchar();}node* tree;tree = buildTree(arr, n);postOrder(tree);return 0;
}

EOJ_1064_树的层号表示法相关推荐

广义表之树的兄弟孩子表示法
title: 广义表之树的兄弟孩子表示法 date: 2020-11-17 15:55:55 tags: 兄弟孩子广义表二叉树 categories: 数据结构用兄弟孩子广义表来表示二叉树对比 ...
[python,2018-06-25] 高德纳箭号表示法
概念高德纳箭号表示法是种用来表示很大的整数的方法,由高德纳于1976年设计.它的意念来自幂是重复的乘法,乘法是重复的加法. 定义计算一个箭头 2↑3=2×2×2=8 2↑4=2×2×2×2=16 ...
C++ 判定值为x的结点的层号
#include <bits/stdc++.h> #define MaxSize 100 /** Created by HarvestWu on 2018/07/18.*/ using n ...
海思 hisi SDK中视频层号和通道号的理解
SDK 将通道归属于视频层管理,一个视频层上可显示多个视频,每一个视频显示区域称为一个通道,视频被限制通道内,通道被限制在视频层内.对于一个视频层,其上面的通道都是独立的.同时,不同的视频层上的通道也 ...
【数据结构笔记08】哨兵查找、二分查找、树、儿子-兄弟表示法、二叉树的引子
本次笔记内容: 3.1.1 引子(顺序查找) 3.1.2 引子(二分查找例子) 3.1.3 引子(二分查找实现) 3.1.4 树的定义和术语 3.1.5 树的表示文章目录树的引子:查找查找(Se ...
mysql b+树能存多少条数据？b+树每层有多少分支？
InnoDB一棵B+树可以存放多少行数据?这个问题的简单回答是:约2千万.为什么是这么多呢?因为这是可以算出来的,要搞清楚这个问题,我们先从InnoDB索引数据结构.数据组织方式说起. 在计算机中磁盘 ...
设树采用孩子兄弟表示法存放.用类c语言设计算法计算树的高度.,(数据结构课程设计分类题目.doc...
(数据结构课程设计分类题目线性表顺序表: 1.设有一元素为整数的线性表L=(a1,a2,a3,-,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左.右两部分,其 ...
树上的动态规划--树的最大独立集--刷表法
树的最大独立集对于一棵有N个结点的无根树,选出尽量多的结点,使得任何两个结点均不相邻(称为最大独立集). 输入第1行:1个整数N(1 <= N <= 6000),表示树的结点个数,树中 ...
数据结构——树 | 孩子双亲数组表示法
采取的是顺序存储结构数组模式 #include<iostream> using namespace std; #define MAXTREE 25 //定义树的最大结点数 //#defi ...

EOJ_1064_树的层号表示法

EOJ_1064_树的层号表示法相关推荐

最新文章

热门文章