Question 11
Question 12
Question 13
Question 14
typedef struct treeNode* treeptr;
struct treeNode
{
treeptr leftMostChild, rightSibling;
};
int DoSomething (treeptr tree)
{
int value=0;
if (tree != NULL)
{
if (tree->leftMostChild == NULL)
value = 1;
else
value = DoSomething(tree->leftMostChild);
value = value + DoSomething(tree->rightSibling);
}
return(value);
}
Question 15
Level order traversal of a rooted tree can be done by starting from the root and performing
Question 16
(i) preorder and postorder (ii) inorder and postorder (iii) preorder and inorder (iv) level order and postorder
Question 17
Question 18
Question 19
Question 20
There are 42 questions to complete.