Recent questions tagged binary-tree

3 votes
1 answer
241
A binary tree has 127 nodes. Which of the following is an invalid height for this tree ?$a). 16 $$b). 6$$c). 21$$d). 43$
1 votes
2 answers
244
0 votes
1 answer
245
what is te diffrence b/w hight, depth, level in binary tree and can i say level= height+1 if yes then prove it
4 votes
1 answer
246
2 votes
1 answer
247
3 votes
1 answer
248
Please make ​me clear about Descendants in Binary Trees.thanks in advance​
1 votes
2 answers
249
4 votes
3 answers
251
5 votes
3 answers
253
3 votes
2 answers
254
In which tree, for every node the height of its left subtree and right subtree differ almost by 1?Binary Search TreeAVL TreeThreaded Binary TreeComplete Binary Tree
2 votes
1 answer
255
The Inorder traversal of the tree will yield a sorted listing of elements of tree inBinary treeBinary search treeHeapsNone of the above
5 votes
3 answers
256
A complete binary tree with $n$ non-leaf nodes contains$\log_{2}n$ nodes$n+1$ nodes$2n$ nodes$2n+1$ nodes
3 votes
1 answer
257
2 votes
3 answers
258
If the inorder traversal and preorder traversal of a binary tree having N elements are given, then what will be the time complexity of post order traversal and level orde...
2 votes
1 answer
260
7 votes
4 answers
261
A full binary tree with $n$ leaves contains$n$ nodes$\log_2 n$ nodes$2n-1$$2^n$ nodes
4 votes
1 answer
262
A complete binary tree with the property that the value at each node is at least as large as the values at its children is known asbinary search treeAVL treecompletely ba...
1 votes
1 answer
263
14 votes
2 answers
265
Let $H_1$ and $H_2$ be two complete binary trees that are heaps as well. Assume $H_1$ and $H_2$ are max-heaps, each of size $n$. Design and analyze an efficient algorithm...
2 votes
1 answer
267
3 votes
2 answers
268
Which of the following number of nodes can form a full binary tree?8151413
31 votes
2 answers
269
20 votes
3 answers
270
Consider the binary tree in the figure below:Give different steps for deleting the node with key $5$ so that the structure is preserved.