adspace


Q.1 write a program to create binary tree 1 to 16 numbers?
Q.2 write a program to creat a binary search tree for the
member that is given by user?

Answer Posted / Gaurav Rastogi

C|```cn// Q.1 Creating Binary Tree with numbers from 1 to 16n#include <stdio.h>n#include <stdlib.h>n#define SIZE 16nnstruct Node {n int data;n struct Node* left;n struct Node* right;n};nnstruct Node* createNode(int value)n{n struct Node* node = (struct Node*)malloc(sizeof(struct Node));n if(node == NULL) {n printf("Memory Error
");n return NULL;n }nn node->data = value;n node->left = NULL;n node->right = NULL;nn return node;n}nnstruct Node* createTree()n{n struct Node* root = createNode(1);n root->left = createNode(2);n root->right = createNode(3);nn root->left->left = createNode(4);n root->left->right = createNode(5);nn root->right->left = createNode(6);n root->right->right = createNode(7);nn root->left->left->left = createNode(8);n root->left->left->right = createNode(9);nn root->left->right->left = createNode(10);n root->left->right->right = createNode(11);nn root->right->left->left = createNode(12);n root->right->left->right = createNode(13);nn root->right->right->left = createNode(14);n root->right->right->right = createNode(15);nn return root;n}nnvoid inorderTraversal(struct Node* node)n{n if(node == NULL) return;nn inorderTraversal(node->left);n printf("%d ", node->data);n inorderTraversal(node->right);n}nnint main()n{n struct Node* root = createTree();n inorderTraversal(root);n return 0;n}

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Write a C program that will accept a hexadecimal number as input and then display a menu that will permit any of the following operations to be carried out: Display the hexadecimal equivalent of the one's complement. (b) Carry out a masking operation and then display the hexadecimal equivalent of the result. (c) Carry out a bit shifting operation and then display the hexadecimal equivalent of the result. (d) Exit. If the masking operation is selected, prompt the user lor the type of operation (bitwise and, bitwise exclusive or, or bitwise or) and then a (hexadecimal) value for the mask. If the bit shifting operation is selected. prompt the user for the type of shift (left or right), and then the number of bits. Test the program with several different (hexadecimal) input values of your own choice.

5449


In C language, the variables NAME, name, and Name are all the same. TRUE or FALSE?

1297


Can a function be forced to be inline? Also, give a comparison between inline function and the C macro?

1183


hi folks i m approching for h1 b interview on monday 8th of august at montreal and i m having little problem in my approval notice abt my bithdate my employer has made a mistake while applying it is 12th january and istead of that he had done 18 the of january do any body have any solution for that if yes how can i prove my visa officer abt my real birthdate it urgent please let me know guys thaks dipesh patel

1944


Do you know the difference between malloc() and calloc() function?

1135


develop algorithms to add polynomials (i) in one variable

2261


What are pointers? What are different types of pointers?

1266


what is associativity explain what is the precidence for * and & , * and ++ how the folloing declaration work 1) *&p; 2) *p++;

2740


what is ur strangth & weekness

2592


Sir,please help me out with the code of this question. Write an interactive C program that will encode or decode multiple lines of text. Store the encoded text within a data file, so that it can be retrieved and decoded at any time. The program should include the following features: (a) Enter text from the keyboard, encode the text and store the encoded text in a data file. (b) Retrieve the encoded text and display it in its encoded form. (c) Retrieve the encoded text, decode it and then display the decoded text. (d) End the computation. Test the program using several lines of text of your choice.

2400


Write a program to maintain student’s record. Record should not be available to any unauthorized user. There are three (3) categories of users. Each user has its own type. It depends upon user’s type that which kind of operations user can perform. Their types and options are mentioned below: 1. Admin (Search Record [by Reg. No or Name], View All Records, Insert New Record, Modify Existing Record) 2. Super Admin (Search Record [by Reg. No or Name], View All Records, Insert New Record, Modify Existing Record, Delete Single Record) 3. Guest (Search Record [by Reg. No or Name], View All Records) When first time program runs, it asks to create accounts. Each user type has only 1 account (which means that there can be maximum 3 accounts). In account creation, following options are required: Login Name: <6-10 alphabets long, should be unique> Password: <6-10 alphabets long, should not display characters when user type> Confirm Password: Account Type: Login Name, Password and Account Type should be stored in a separate file in encrypted form. (Encryption means that actual information should be changed and Decryption means that Encrypted information is changed back to the actual information) If any of the above mentioned requirement(s) does not meet then point out mistake and ask user to specify information again. When Program is launched with already created accounts, it will ask for user name and password to authenticate. On successful authentication, give options according to the user’s type.

2075


Is int a keyword in c?

1059


What is dynamic dispatch in c++?

1140


In C programming, how do you insert quote characters (‘ and “) into the output screen?

1617


Differentiate between null and void pointers.

1259