Which of the following tree traversals require the use of a queue? (can be multiple) A. Inorder traversal B. Preorder Traversal  C. Breadth first search D. Postorder traversal

C++ please  Please complete Programming Exercise 4, from pages 1402, from chapter 19 from your textbook.  Write a function, singleParent, that returns the number of nodes in abinary tree that have only one child. Add this function to the classbinaryTreeType and create a program to test this function. (Note: Firstcreate a binary search tree.)

Head Node (Dummy Head) must be existed with a Doubly linked list ? T or F?

DONT use any of the list methods (append, pop etc.). class mycircularqueue():        def __init__(self, m = 10):        self.maxsize = m        self.array = [None]*m        self.FRONT = self.REAR = -1                def enqueue(self, item):         # Inserts item at the rear of a non full queue and returns True. If unable to insert the item returns false                #######################################################################        # Remove the pass statement and write your code        #######################################################################        pass     def dequeue(self):        # Removes the item from the front of the queue and returns it. For unsuccessful dequeue return False                #######################################################################        # Remove the pass statement and write your code        #######################################################################        pass        def peek(self):        # Returns the…