Interested to Buy Any Domain ? << Click Here >> for more details...
How would you print out the data in a binary tree, level by
level, starting at the top?
- 6 Answers
- 25518 Views
- Amazon, Microsoft, I also Faced
- E-Mail Answers
Answer Posted / vadim
print tree by levels not recursive in C language
typedef struct treeNode{
int data;
struct treeNode* left;
struct treeNode* right;
} TreeNode;
typedef struct tree{
TreeNode* root;
} Tree;
typedef struct listNode{
TreeNode* dataPtr;
struct listNode* next;
struct listNode* prev;
} ListNode;
typedef struct list
{
ListNode* head;
ListNode* tail;
} List;
//main function : you still will need to write all the mini
functions that i have used here ...
void printByLevels(Tree tr)
{
TreeNode *curr;
List *lst;
lst=(List *)malloc(sizeof(List));
makeEmptyList(lst);
insertDataToStartDList(lst,tr.root);
while(isEmptyList(lst)!=TRUE)
{
curr=lst->tail->dataPtr;
if (curr->left!=NULL)
insertDataToStartDList(lst,curr->left);
if(curr->right!=NULL)
insertDataToStartDList(lst,curr->right);
printf("%d ",curr->data);
RemoveLastNodeInList(lst);
}//while
}
| Is This Answer Correct ? | 3 Yes | 1 No |
Post New Answer View All Answers
How to write a code for reverse of string without using string functions?
how to make a scientific calculater ?
write a c program to find the sum of five entered numbers using an array named number
Explain the priority queues?
Explain what is the advantage of a random access file?
An organised method of depicting the use of an area of computer memory used to signify the uses for different parts of the memory a) swap b) extended memory c) memory map d) all of the above
I need a sort of an approximate strcmp routine?
What is sorting in c plus plus?
What are the types of bitwise operator?
What is pre-emptive data structure and explain it with example?
When should the register modifier be used? Does it really help?
How can you avoid including a header more than once?
Given only putchar (no sprintf, itoa, etc.) write a routine putlong that prints out an unsigned long in decimal. [ I gave the obvious solution of taking % 10 and / 10, which gives us the decimal value in reverse order. This requires an array since we need to print it out in the correct order. The interviewer wasn't too pleased and asked me to give a solution which didn't need the array ].
What is meant by errors and debugging?
Describe the steps to insert data into a singly linked list.
