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

}

What is integer constants?

1024

---

How can I find out if there are characters available for reading?

1070

---

Write a program which returns the first non repetitive character in the string?

1063

---

Explain what could possibly be the problem if a valid function name such as tolower() is being reported by the c compiler as undefined?

968

---

What is variable declaration and definition in c?

866

---

List some applications of c programming language?

912

---

What is difference between %d and %i in c?

1184

---

what are non standard function in c

1861

---

Which one would you prefer - a macro or a function?

1038

---

Why & is used in c?

1126

---

What is int main () in c?

1037

---

Write a C program to count the number of email on text

1863

---

Write a program to implement queue.

1074

---

What are the different types of pointers used in c language?

1002

---

How can I remove the leading spaces from a string?

1100

---