中序遍历后序遍历构造二叉树_从后序和有序遍历构造二叉树

中序遍历后序遍历构造二叉树

Problem Statement:

问题陈述：

Given the postorder and inorder traversals of a Binary Tree, using these traversals we have to create a binary tree.

给定二叉树的后序遍历和有序遍历 ，使用这些遍历我们必须创建一个二叉树。

Input:

输入：

Size of the postorder array N then add N more elements and store in the array, then enter the size of the inorder array M and add M more elements and store in the array.

后置数组 N的大小，然后再添加N个元素并存储在数组中，然后输入顺序数组 M的大小并再添加M个元素并存储在数组中。

Output:

输出：

Display the tree using the Display function.

使用显示功能显示树。

Functions used in program:

程序中使用的功能：

• findIndex(): function to find the index of a particular element in the array, if not found then return -1.

  findIndex() ：用于查找数组中特定元素的索引的函数，如果找不到，则返回-1。

• CreateTreefromPostIn(): function used to create tree using postOrder and inorder.

  CreateTreefromPostIn() ：用于使用postOrder和inorder创建树的函数。

• print()<