Professional Documents
Culture Documents
Construct BST From Given Traversals. Let Us Consider The Below Traversals: Inorder Sequence: D B E A F C, Preorder Sequence: A B D E C F
Construct BST From Given Traversals. Let Us Consider The Below Traversals: Inorder Sequence: D B E A F C, Preorder Sequence: A B D E C F
Construct BST From Given Traversals. Let Us Consider The Below Traversals: Inorder Sequence: D B E A F C, Preorder Sequence: A B D E C F
Q1. Construct BST from given traversals. Let us consider the below traversals:
Inorder sequence: D B E A F C , Preorder sequence: A B D E C F
#include <stdio.h>
struct node {
char data;
struct node* left;
struct node* right;
};
struct node* buildTree(char in[], char pre[], int inStrt, int inEnd)
{
static int preIndex = 0;
if (inStrt == inEnd)
return tNode;
return tNode;
}
return (node);
}
void printInorder(struct node* node)
{
if (node == NULL)
return;
printInorder(node->left);
printInorder(node->right);
}
int main()
{
char in[] = { 'D', 'B', 'E', 'A', 'F', 'C' };
char pre[] = { 'A', 'B', 'D', 'E', 'C', 'F' };
int len = sizeof(in) / sizeof(in[0]);
struct node* root = buildTree(in, pre, 0, len - 1);
Q2.
Construct BST from given preorder traversal
10, 5, 1, 7, 40, 50
#include <stdio.h>
struct node
{
int data;
struct node* left;
struct node* right;
};
temp->data = data;
temp->left = temp->right = NULL;
return temp;
}
struct node* constructTreeUtil(int pre[], int* preIndex,int low, int high, int size)
{
if (*preIndex >= size || low > high)
return NULL;
int main()
{
int pre[] = { 10, 5, 1, 7, 40, 50 };
int size = sizeof(pre) / sizeof(pre[0]);
return 0;
}
Q3.
Write a algorithm to find a pair with a given sum in BST
5
/ \ -------->>> Output: Yes
/ \ 2+3 = 5.
3 7
/ \ / \
2 4 6 8