Inorder traversal of the following tree 10 3 5 1 7 9 6 a 1 3 7 10 9 5

DATA STRUCTURE Question Papers:

DATA STRUCTURE Select Another Category Technical Select Another Topic

Programming and Technical

DATA STRUCTURE Question Topics

Programming (63)

Advertisements

Previous Question: A level order traversal in a binary tree requires which data structure? a)stack b)Deque c)Linked List d)DoublLinked list Next Question: Your job is to build a data structure to maintain a set of photographs. Your photograph database should allow you to insert and search for photographs, as well as to designate some of the photographs as favourites by marking them. In more detail, your data structure should support the following operations: • Insert(x, t, m): inserts photograph x that was taken at time t. If m = 1, then the photograph is marked as a favourite; if m = 0, then it is not a favourite. • Search(t): find the next photograph taken after time t. • NextFavorite(t): find the next photograph taken after time t that is a favourite. Give a data structure for solving this problem, and explain how it works. For more efficiency, your data structure should be both time and space efficient: more points will be given for more efficient solutions. (Remember that the photographs themselves may be quite large.) Give the performance (i.e., running time) of each operation and the space usage of the data structure. You may assume that at any given time t, your camera has taken at most one photograph x. Describe your solution in words, or very high-level pseudocode. You do not need to provide complete details. You must provide enough detail, however, that your solution is clear.

(#M40151278) DATA STRUCTURE Programming question Data structure Keep an EYE

Inorder traversal of the following tree
10
/
3 5
/ /
1 7 9 6

a)1 3 7 10 9 5 6
b)1 3 7 9 5 6 10
c)10 3 5 1 7 9 6
d)1 7 9 6 3 5 10: Asked In DATA STRUCTURE kranthi kanchanapally (9 years ago); Unsolved Read Solution (10); Is this Puzzle helpful? (5) (1) Submit Your Solution Technical

Dimple

India

Punjab

Time: 00:01:33

Points

As a toddler when I looked at my fingers and wondered, you helped me to count numbers. As a kid when I looked at stars with awe, you helped me and told that's infinity. As a teen when my confused mind often went blank, you told that's zero and eventually

vinotha

DO NOT LEARN MATHS BUT LEARN MATHS MEANS :PRACTICE MATHS DO NOT MUG-UP MATHS

divyashree

Placed User Comments

M4Math helped me a lot.

Vipul Chavan 3 years ago

Thanks m4 maths for helping to get placed in several companies.
I must recommend this website for placement preparations.

yash mittal 4 years ago

Latest DATA STRUCTURE Aptitude Question SOLUTION: Inorder traversal of the following tree 10 / 3 5 / / 1 7 9 6 a)1 3 7 10 9 5 6 b)1 3 7 9 5 6 10 c)10 3 5 1 7 9 6 d)1 7 9 6 3 5 10

DATA STRUCTURE Question Papers:

Programming and Technical

DATA STRUCTURE Question Topics

Logical Reasoning (3)

Programming (63)

(#M40151278) DATA STRUCTURE Programming question Data structure Keep an EYE

Inorder traversal of the following tree
10
/
3 5
/ /
1 7 9 6

a)1 3 7 10 9 5 6
b)1 3 7 9 5 6 10
c)10 3 5 1 7 9 6
d)1 7 9 6 3 5 10

Sponsored Links

Challenger of the Day

Maths Quotes

Placed User Comments

Site Links

Useful Info

Placement papers