Register

Trees

187 views
1 votes
1 votes
How to calculate cost of binary search tree?
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Chaitanya Kale asked Aug 31, 2022
439 views
Trees
In GATE if questions just mention a tree then should we assume it to be a directed or undirected tree? Also, if we are having an undirected tree then does the child node contains a pointer to the parent node?
In GATE if questions just mention a tree then should we assume it to be a directed or undirected tree?Also, if we are having an undirected tree then does the child node c...
User Avatar
3 votes
3 votes
5 answers
2
srestha asked May 22, 2019
1,857 views
Made Easy Test Series:Binary Trees
Consider the following function height, to which pointer to the root node of a binary tree shown below is passed Note that max(a,b) defined by #define max(a,b) (a>b)?a:b. int height(Node *root) The output of the above code will be _________________
Consider the following function height, to which pointer to the root node of a binary tree shown below is passedNote that max(a,b) defined by #define max(a,b) (a>b)?a:b.i...
User Avatar
4 votes
4 votes
5 answers
3
sripo asked Jan 16, 2019
6,834 views
How many Binary Search Trees are possible for a labelled nodes?
Let us there are n nodes which are labelled. Then the number of trees possible is given by the Catalan Number i.e $\binom{2n}{n} / (n+1)$ Then the binary search trees possible is just $1$?
Let us there are n nodes which are labelled.Then the number of trees possible is given by the Catalan Number i.e $\binom{2n}{n} / (n+1)$Then the binary search trees possi...
User Avatar
0 votes
0 votes
1 answer
4
suneetha asked Nov 2, 2018
420 views
trees
formula for which maximum number of nodes will be present in complete n-array tree?
formula for which maximum number of nodes will be present in complete n-array tree?
User Avatar
Link Copied!