Take FREE!! Online Mettl Mock Test to Crack TechM and Other Companies Written Exams.
Get Off-Campus Placement Jobs Info !!!
TCS NQT Technical and Managerial Round Interview Questions

Program Discussion :: Trees

Home > Programs > Trees

39 / 17

Write a program to compute the sum of all elements in the tree


/* Structure to create the binary tree */
struct btnode
    int value;
    struct btnode *l;
    struct btnode *r;
struct btnode *root = NULL;
int sum;
/* Function Prototypes */
void in_order_traversal(struct btnode *);
void in_order_sum(struct btnode *);
struct btnode *newnode(int);
void main()

    /* Inserting elements in the binary tree */
    root = newnode(50);
    root->l = newnode(20);
    root->r = newnode(30);
    root->l->l = newnode(70);
    root->l->r = newnode(80);
    root->l->l->l = newnode(10);
    root->l->l->r = newnode(40);
    root->l->r->r = newnode(60);
    printf("The elements of Binary tree are:");
    printf("\nThe sum of all the elements are:%d", sum);
/* Code to dynamically create new nodes */
struct btnode* newnode(int value)
    struct btnode *temp = (struct btnode *)malloc(sizeof(struct btnode));
    temp->value = value;
    temp->l = NULL;
    temp->r = NULL;
    return temp;
/* Code to display the elements of the binary tree */
void in_order_traversal(struct btnode *p)
    if (!p)
    printf("%d->",  p->value);
/* Code to find the sum of all elements in the tree */
void in_order_sum(struct btnode *p)
    if (!p)
    sum = sum + p->value;

Asked In ::

Post Your Answer Here:


Post Your Reply Here: