Askmeabout

Lets share our knowledge

Q & A

Filter:AllOpenResolvedClosedUnanswered
A full binary tree can be generated using ______
AnsweredAdmin asked 4 years ago • 
102 views1 answers0 votes
Which of the following pair’s traversals on a binary tree can build the tree uniquely?
AnsweredAdmin asked 4 years ago • 
91 views1 answers0 votes
What is the possible number of binary trees that can be created with 3 nodes, giving the sequence N, M, L when traversed in post-order.
AnsweredAdmin asked 4 years ago • 
61 views1 answers0 votes
In postorder traversal of binary tree right subtree is traversed before visiting root.
AnsweredAdmin asked 4 years ago • 
68 views1 answers1 votes
To obtain a prefix expression, which of the tree traversals is used?
AnsweredAdmin asked 4 years ago • 
80 views1 answers0 votes
What is the space complexity of the post-order traversal in the recursive fashion?
AnsweredAdmin asked 4 years ago • 
64 views1 answers0 votes
What is the time complexity of pre-order traversal in the iterative fashion?
AnsweredAdmin asked 4 years ago • 
57 views1 answers0 votes
Which of the following properties are obeyed by all three tree – traversals?
AnsweredAdmin asked 4 years ago • 
177 views1 answers0 votes
Using what formula can a parent node be located in an array?
AnsweredAdmin asked 4 years ago • 
75 views1 answers0 votes
If binary trees are represented in arrays, what formula can be used to locate a left child, if the node has an index i?
AnsweredAdmin asked 4 years ago • 
81 views1 answers0 votes
How many orders of traversal are applicable to a binary tree ?
AnsweredAdmin asked 4 years ago • 
67 views1 answers-1 votes
The average depth of a binary tree is given as?
AnsweredAdmin asked 4 years ago • 
52 views1 answers0 votes
How many bits would a succinct binary tree occupy?
AnsweredAdmin asked 4 years ago • 
62 views1 answers0 votes
General ordered tree can be encoded into binary trees.
AnsweredAdmin asked 4 years ago • 
69 views1 answers0 votes
How many types of insertion are performed in a binary tree?
AnsweredAdmin asked 4 years ago • 
56 views1 answers0 votes
1…4041424344…163
Ask Question