retagged by
4,247 views
25 votes
25 votes

Consider the binary tree in the figure below:

What structure is represented by the binary tree?

retagged by

3 Answers

Best answer
36 votes
36 votes
This is min-heap. It is obvious looking at the tree.
We cant use binary search as it is a heap.
edited by
2 votes
2 votes
a. Complete Binary Tree
c.
let Node A has to b deleted.
1. Find deppest node as well as selection of deepest node which preserve structure..
2. overwrite A data with deepest node  data.
3. delete deepest node.
 
b. finding deepest node is crucial here .. in this case 5 will be overwritten by 27.. then delete 27..

Related questions

31 votes
31 votes
2 answers
1
Akash Kanase asked Apr 18, 2016
2,949 views
Consider the binary tree in the figure below:Outline a procedure in Pseudo-code to delete an arbitrary node from such a binary tree with $n$ nodes that preserves the stru...
20 votes
20 votes
5 answers
2
Kathleen asked Sep 12, 2014
5,373 views
If the binary tree in figure is traversed in inorder, then the order in which the nodes will be visited is ______
20 votes
20 votes
3 answers
3
Akash Kanase asked Apr 18, 2016
3,451 views
Consider the binary tree in the figure below:Give different steps for deleting the node with key $5$ so that the structure is preserved.
44 votes
44 votes
2 answers
4
Kathleen asked Sep 12, 2014
13,561 views
The weighted external path length of the binary tree in figure is ______