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

}

Explain how can I remove the trailing spaces from a string?

994

---

What is break statement?

1061

---

What is a static function in c?

1108

---

Hai what is the different types of versions and their differences

1901

---

Which is not valid in C a) class aClass{public:int x;}; b) /* A comment */ c) char x=12;

1028

---

Why flag is used in c?

1074

---

How can I get the current date or time of day in a c program?

1168

---

Is void a keyword in c?

927

---

Differentiate fundamental data types and derived data types in C.

987

---

How can a number be converted to a string?

1246

---

if a is an integer variable, a=5/2; will return a value a) 2.5 b) 3 c) 2 d) 0

1884

---

What is a keyword?

1124

---

What is s in c?

1002

---

what are bit fields? What is the use of bit fields in a structure declaration?

2053

---

What is a memory leak? How to avoid it?

1262

---