Design a conventional iterative algorithm to traverse a binary tree represented in linked lists in inorder.

ChrisL216

 Profile Answers by ChrisL216 Questions by ChrisL216

• Dec 14th, 2009

Void display(){    System.out.print(lnr(root));}void lnr(Node p){      // left node right    if(p == null) return;    lnr(p.left);    System.out.print(p.key);    lnr(p.right);}

Answer Question  Select Best Answer

Design a conventional iterative algorithm to traverse a binary tree represented in linked lists in preorder.

ratanlal

 Profile Answers by ratanlal Questions by ratanlal

• Aug 14th, 2009

Preorder(node root)if root=NULL;returnelsedoprint "root->data"  preorder(root->left)preorder(root->right)end else

Answer Question  Select Best Answer

Design a conventional iterative algorithm to traverse a binary tree represented in linked lists in postorder.

trivial

 Profile Answers by trivial Questions by trivial

• Aug 19th, 2009

We define int visit[SIZEOFTREE] such that visit[i]=1 if i th node is visited=0 otherwise visit[NULL]=1 alwaysvoid posttrav_ite...

Answer Question  Select Best Answer

What is the importance of algorithms in the field of computer science?

kbjarnason

 Profile Answers by kbjarnason Questions by kbjarnason

• Jul 2nd, 2010

An algorithm is nothing more than a defined series of steps to achieve a goal.  For example adding a value to the value in a memory location works something like this:  load existing value f...

Answer Question  Select Best Answer

A video club rents video for three days. Write an algorithm to read the date borrowed and the present date; calculate the number of days borrowed. If the number of days exceeds three days, compute the number of days overdue and overdue charge. Use a rate of $1.50 for everyday overdue or part overdue

Chrisostomo Quitana

 Profile Answers by Chrisostomo Quitana Questions by Chrisostomo Quitana

• May 18th, 2010

Set dateBarrowed as DateSet todayDate as Current DateSet duration as integerSet overDueFee as DoublePrint "Enter barrowed Date:"read dateBarrowedset duration as the difference of dateBarrowe...

Answer Question  Select Best Answer

Write an algorithm to input the price of a textbook. Calculate the price and print the total cost of the book after 15% VAT is added

rrc_83

 Profile Answers by rrc_83 Questions by rrc_83

• Jun 22nd, 2010

In python - input_price = float(input('Enter price of book'))output_price = round((input_price * 1.15) , 2) // price+ price *0.15 print 'Cost of book after VAT is %s'% output_price

Answer Question  Select Best Answer

Design an algorithm to show the different operations on degree

Prince Mishra

 Profile Answers by Prince Mishra Questions by Prince Mishra

• Jan 4th, 2011

Can you be a little more explicit on what kind of degree?Is that related to exponentiation?

Answer Question  Select Best Answer

I want to calculate number of DISTINCT palindromic substrings in a string.How to do it?

Like if aba is string the their are 3 distinct palindromic subsrings:{a,aba,b}

length of string could be 10^5 range.So i dont think O(n^2) solution will work.I want a algorithm to do this in less than O(n^2).

Eric Nantel

• Apr 22nd, 2015

"cpp /*something like this*/ bool isPalin = true; const char* msg; char* ptr_1 , ptr_2; ptr_1 = msg; unsigned int size = ARRAYSIZE(msg); ptr_2 = msg + (size - 1); auto sub; ...

Answer Question  Select Best Answer

Create the flowchart and algorithm for a module that will prompt the user to enter the amount of cash they have in their pocket. The program should output “Not Enough” ($0 - $0.64), “Vending Machine” ($0.65 - $1.99), “Fast Food” ($2.00 - $4.99), “Cafeteria” ($5.00 - $14.99) or “Steak House” ($15 and up) depending on what the user can afford for lunch.

Jole

• Jan 15th, 2015

Create a basic CASE statement. Then for the diagram just have all the different options spidering out. Google other examples.

Answer Question  Select Best Answer

Pipes are laid by an oil company. If the company has to laid down 3 km of pipe and each pipe is 25 metres long, calculate and print the number of pipes needed to cover the distance.

Guddu

• May 19th, 2016

Total Distance = 3 x 1000 m = 3000m
Number of pipe required = 3000/25 = 120

Answer Question  Select Best Answer

A club plays cricket only on Sundays and only if it is not raining. Read the day and the weather and "Game on" if the weather is good and the day is Sunday, or "Play Suspended" if it is not Sunday and it is raining.

ranveer

• Jun 10th, 2016

1. Check if the day is Sunday, If yes, Check weather if weather is good then game on else no game else Game off

Answer Question  Select Best Answer

nikhil

• Oct 12th, 2011

When Instance is created memory space is allocated and its unique for that instance. but for static object ONLY one copy is created for that so that one memory location for all.

randeep singh

• Nov 22nd, 2007

In case of instance per object every instance have its own memory space but in case of static variable every instance access same memory space for that variable.

Answer Question  Select Best Answer

U are given a n*n square matrix where each element is either 0 or 1....u have to find the square submatrix with the largest length such that all the elements along the border of that square submatrix matrix is 1 ....

revcs2k546

 Profile Answers by revcs2k546 Questions by revcs2k546

• Aug 19th, 2008

You can find de length of the side of square by using your procedure. but how can you find the position?

cyrano_says

 Profile Answers by cyrano_says Questions by cyrano_says

• Jul 26th, 2008

You go through one element at a time and figure out whats the maximum lenght along one side that has all 1's. Eg starting with (1,1). Keep looking along the vertical. (1,2),(1,3)....Once you hit a...

Answer Question  Select Best Answer

List out the characteristics of an algorithm

Hiral

• Nov 26th, 2018

Characteristics of algorithm :
1.Unambiguous
2.Input
3.Output
4.Finiteness
5.Independent
6.Effectiveness

osoriri2004

 Profile Answers by osoriri2004 Questions by osoriri2004

• Dec 20th, 2008

Should have the following five characteristics:1. Input2. Output3. Definiteness4. Effectiveness5. Termination

Answer Question  Select Best Answer

Design a conventional iterative algorithm to traverse a binary tree represented in two dimensional array in postorder.

Shikhar Singhal

• Jun 10th, 2013

When tree is implemented using linked list rather than 2-d array

Code
span style="color: #ff0000;">"%d",&head);
}

Sandhya.Kishan

 Profile Answers by Sandhya.Kishan Questions by Sandhya.Kishan

• Mar 10th, 2012

In Postorder traversal sequence we first look for the left node then the right node and then the root. Algorithm:

Code
 

Answer Question  Select Best Answer

Read the heights in inches and wieght in pounds of an individual and compute and print their BMI=((weight/height)/height)*703

Shikhar Singhal

• Jun 10th, 2013

Code
 
#include
"enter height and weight");
scanf("%d", &height);
scanf("%d""the calculated bmi = %d", bmi);
}
 

Sandhya.Kishan

 Profile Answers by Sandhya.Kishan Questions by Sandhya.Kishan

• Apr 18th, 2012

#include
#include
void main
{
int h,w,bmi;
clrscr();
printf{"Enter your height in inches:"};
scanf{"%d",&h};
printf{"Enter your weight in pounds:"}
scanf{"%d",&w};
bmi=((w/h)/h)*703;
printf{"BMI=%d",&bmi};
getch();
}

Answer Question  Select Best Answer

A car rental firm leases its cars for $250 per day. The manager gives a discount based on the number of days that the car is rented. If the rental period is greater than or equal to 7 days then a 25% discount is given. Read the period and print the discount given

Michael Loofburrow

• Jun 12th, 2012

Here it is in C++

Code
span style="color: #666666;">"How many days has the car been rented?""The discount is " >> discount >> " dollars."

midosouf

 Profile Answers by midosouf Questions by midosouf

• Jan 21st, 2011

Code
span style="color: #666666;">"nb of day""discout="; i
End sub

Answer Question  Select Best Answer

Describe an algorithm to compute the average of two scores obtained by each of the 100 students

yogishsanjeeva

 Profile Answers by yogishsanjeeva Questions by yogishsanjeeva

• Jan 18th, 2011

Struct student{int scoreone;int scoretwo;};student st[10];void average(){int result,sum; for(int count=0; count < 10; count++) {   sum = st[i].scoreone + st[i].scoretwo;   result = sum/2; }}

travisdavies

 Profile Answers by travisdavies Questions by travisdavies

• Aug 24th, 2010

Lets assume an array called Array, of type Student.Each student contains 3 data members. they are: String name;int scoreOne;int scoreTwo;for(int i = 0; i < Array.length; i++){    int...

Answer Question  Select Best Answer

Write an algorithm to compute the sum of integers from 1 to 50 ? please write the answer in descriptive way to solve this ?

Shikhar Singhal

• Jun 10th, 2013

Algorithm-
int sum =0

for i= 1 to 50
sum= sum +i;
print sum;

kala725

 Profile Answers by kala725 Questions by kala725

• Dec 11th, 2011

As sum from 1 to n === n*(n+1)/2

so sum from 1 to 50=== 50*51/2

Very simple

Answer Question  Select Best Answer

You have n numbrer Node objects - could be 1,000,000 for all you know. Each Node has a getNext() method that returns the next Node (a linked list).But the chain of n number of Node objects linked together by the getNext() method, somewhere in the chain, points back to a Node earlier in the chain so if you keep calling getNext() to walk the chain you will never get to the last Node - it will loop forever.What...

Beniskickbutt

 Profile Answers by Beniskickbutt Questions by Beniskickbutt

• Dec 22nd, 2014

P1 == p2->next will only work if your circle only encompasses 2 elements of your list.

Also, S == p2 will never be true (causing an infinite loop) if you dont have a circular list to begin with

kaushurtz

 Profile Answers by kaushurtz Questions by kaushurtz

• Mar 2nd, 2010

There are many ways to find loops in linked list but the best one is known as tortoise and hare algorithm.In this we take 2 nodes say slow and fast node. Then we move the slow node by one shift ie sta...

Answer Question  Select Best Answer