7-9 sequence traversal of complete binary tree (25 points)

Time：2022-5-8
Click to view the title

7-9 sequence traversal of complete binary tree (25 points)
A binary tree is a perfect binary tree if the number of nodes in each layer reaches the maximum. For a binary tree with depth D and N nodes, if its nodes correspond to the first n nodes of the sequence traversal of the perfect binary tree with the same depth, such a tree is a complete binary tree.

Given the post order traversal of a complete binary tree, please give the sequence traversal result of this tree.

Input format:
Enter the positive integer n (≤ 30) given in the first line, that is, the number of nodes in the tree. The second line gives the post order traversal sequence, which is n positive integers no more than 100. All numbers in the same line are separated by spaces.

Output format:
Output the sequence traversal sequence of the tree in one line. All numbers shall be separated by 1 space, and there shall be no extra space at the beginning and end of the line.

Input sample:
`8 91 71 2 34 10 15 55 18`
No blank lines at the end
Output example:
`18 34 55 71 2 10 15 91`
No blank lines at the end

thinking

…… When learning data structure, say a very simple topic
I didn’t do it again.

Idea:
Simulate post order traversal, and then store the data into the array

code

``````#include
using namespace std;

int n;
int bitree[35];
void buildtree(int k)
{
if(k>n) return;
buildtree(2*k);
buildtree(2*k+1);
cin>>bitree[k];
}

int main()
{
cin>>n;
buildtree(1);// Post order tree building
For (int i = 1; I < = n; I + +) // hierarchical output
{
if(i==n) cout<``````

Front end routing and vuex state management

1、 Basic usage of front-end routing 1. Installation npm install –save vue-router 2. Quote Import router from ‘Vue router’ // import route Vue. Use (router) // the routing method provided by Vue 3. Configure the routing file and inject it into the Vue instance var rt = new router({ routes: [{ Path: ‘/’, // specify […]