C++ or java

Part 4 Programming question (10 marlks) Question 27 of 27 /10 marks The relation between the parent left child and right child of node u in a binary tree is shown in the figure below (on the left side), f we use double linked list to represent binary treet node u in the linked structure may be represented in the figure below (on the right side) u.parent u.parent u.left Urigh u.left r ) u.right Describe, in pseudo-code, an a gorithm for finding the node with data value u in a binary tree T by means of breadth-first traversal method s e. Assume that the pinary tree is represented and implemented in double-linked list search ( Node x) t Node f # new Node0: your implementation in pseudo-code return x /10 marks Terns of Use Privacy Policy Contact Us Attri Copyright 2018 FastTrack Technologiei ne. Au Rignts Reserved