Recent questions tagged tree

0 votes
0 answers
62
1 votes
1 answer
65
which is an efficient tree structure in terms of space and time complexity?a) AVL Treeb)Full Binary treec)Complete binary treed)Binary tree
1 votes
3 answers
66
The number of binary search trees possible with 12 keys, when keys 1, 2, 3, 4, ........ 12 are inserted into empty Binary Search Tree with condition such that 4 is the r...
3 votes
1 answer
67
Let T be a binary search tree with n nodes and Sn be the average number of comparisons required for successful search and Un be the average number of comparison required ...
0 votes
2 answers
68
A 5-ary tree in which every internal node has exactly 5 children. The number of left nodes in such a tree with 8 internal nodes will be:303345125
1 votes
2 answers
69
how the b and b+ tree formulae computed can u explain with the proof
0 votes
1 answer
70
0 votes
0 answers
71
how does linux kernel uses the red black tree property ???elabourate
1 votes
2 answers
72
Minimum number of internal nodes in an AVL tree with height 5?Please give a standard procedure that can be applied to larger heights as well. I know the formula: S(h) = S...
1 votes
1 answer
74
a:) If given Tree is BST = Inorder of keys is sortedb:) Inorder of keys is sorted = Tree is BST(converse of above)I know first one holds.Is second one also true?If not ca...
0 votes
0 answers
75
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?
0 votes
2 answers
76
given an array which contains the preorder traversal of full $k-ary$ tree. Give an algorithm for constructing the full $k-ary$ tree
0 votes
2 answers
78
If the post order traversal of treegives $ab - cd * +$, then the label of the nodes A, B, C, ......, G will bea, -, b, +, c, *, d+, -, *, a, b, c, d-, a, +, b, c, d, *a, ...
3 votes
0 answers
80
Consider a binary tree T that has 150 leaf nodes. Then the number of TOTAL nodes in T that have exactly two children are ______.
0 votes
1 answer
81
Does values in Leaf nodes of B+ tree repeats or ever leaf node has an unique value?
1 votes
1 answer
83
$\text{Insertion Sequence}$ : $8,5,1,7,3,12,9,6$Can someone plz show the Sequence of insertion in B+ tree step by step Thanks
1 votes
2 answers
84
assume the preorder tŕaversal of binary tree is "abc" how many total different binary trees are possible whose postorder traversal.is "cba" with the given preorder trave...
2 votes
0 answers
86
2 votes
5 answers
87
A 4-ary tree,i.e. each node has either 0 or 4 children tree has 20 leaf nodes. Then the total number of nodes in the tree are ____.
6 votes
1 answer
88
1 votes
2 answers
89
What is the time complexity to delete the root node in right skew tree?I knew the three cases of BST deletion:- 0 child,one child,two child.But how can we handle this par...
2 votes
1 answer
90
What is the worst case time complexity to construct unique BST froma:) Inorder and preordera:) Inorder and postorder