Recent questions tagged binary-tree

+1 vote

2 answers

1

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 _________________

asked May 22 in DS by srestha Veteran (117k points) | 144 views

0 votes

0 answers

2

Made Easy Test Series: Binary Tree
The number of node in each left subtree is within a factor of $2.$ of the number of nodes in the corresponding right subtree. Also a node allowed to have only one child if that child has no children. This tree has worst case height $O(logn)$. $N$ is the number of nodes in the binary tree. Is this statement TRUE about Binary Tree?

asked May 7 in Algorithms by srestha Veteran (117k points) | 57 views

+2 votes

1 answer

3

IIIT PGEE 2019
What is the time complexity for insertion in binary tree in worst case? O(1) O(log n) O(n) O(n log n)

asked Apr 29 in Programming by manikgupta123 (81 points) | 171 views

0 votes

0 answers

4

self doubt
somewhere we seen that formula- How many binary tree possible without labeled =c(2n,n)/n+1. anybody explain how we get this formula.

asked Feb 23 in DS by sandeep singh gaur (283 points) | 65 views

+10 votes

7 answers

5

GATE2019-46
Let $T$ be a full binary tree with $8$ leaves. (A full binary tree has every level full.) Suppose two leaves $a$ and $b$ of $T$ are chosen uniformly and independently at random. The expected value of the distance between $a$ and $b$ in $T$ (ie., the number of edges in the unique path between $a$ and $b$) is (rounded off to $2$ decimal places) _________.

asked Feb 7 in DS by Arjun Veteran (423k points) | 5.4k views

0 votes

2 answers

6

Gate 2019: B+ Tree
Which of the following is not correct about B + Tree, which is used for creating index of relational database table? (a) Key values in each node kept in sorted order (b) Leaf node pointer points to next node (c) B + tree is height balanced tree (d) Non-leaf node have pointers to data records

asked Feb 4 in Databases by HeartBleed Junior (767 points) | 425 views

0 votes

1 answer

7

Made easy tree height
The height of a binary tree is defined as the number of nodes in the longest path from root to the leaf node. Let X be the height of a complete binary tree with 256 nodes. Then the value of X will be Answer 9

asked Jan 28 in DS by Ram Swaroop Active (4.4k points) | 120 views

0 votes

0 answers

8

Binary Tree
I think its answer is 8 .Please ,can any one make it sure for me :)

asked Jan 25 in DS by Nandkishor3939 Active (1.3k points) | 90 views

0 votes

0 answers

9

Binary tree
Consider a binary tree for every node | P - Q | <= 2. P represents number of nodes in left subtree of S and Q represents number of nodes in right subtree of S for h > 0. The minimum number of nodes present in such tree of height h = 4 ( Root at 0 level)

asked Jan 16 in Programming by Na462 Loyal (6.8k points) | 61 views

+2 votes

1 answer

10

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?

asked Jan 16 in DS by sripo Active (2.4k points) | 404 views

+1 vote

1 answer

11

#bst tree
The number of BST possible with 6 node numbered 1,2,3,4,5 and 6 with exactly one leaf node

asked Jan 5 in DS by amit166 Junior (745 points) | 63 views

0 votes

0 answers

12

Zeal Test Series 2019: Programming & DS - Binary Tree
A full binary tree is a tree in which every node other than the leaves has two children. If there are 600 leaves then total number of leaf nodes are?

asked Jan 2 in DS by Prince Sindhiya Loyal (5.6k points) | 78 views

0 votes

0 answers

13

https://www.geeksforgeeks.org/data-structure-gq/binary-trees-gq/
A weight-balanced tree is a binary tree in which for each node. The number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on ... ) of such a tree on n nodes is best described by which of the following? a) b) c) d) Binary Trees

asked Dec 30, 2018 in Programming by ayush201 (33 points) | 91 views

0 votes

1 answer

14

MadeEasy Test Series: Programming & DS - Binary Tree

asked Dec 26, 2018 in DS by Shamim Ahmed Active (2.4k points) | 125 views

0 votes

1 answer

15

In a 3-array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?

asked Dec 25, 2018 in DS by sripo Active (2.4k points) | 373 views

+2 votes

2 answers

16

Gateforum Test Series: Programming & DS - Binary Tree
Suppose binary tree has only three nodes A,B and C, and you are given the post order traversal of tree as B-A-C . The exact pre order traversal of the tree is? A)C-A-B B)A-B-C C)C-B-A D)Can't be determined from given information.

asked Dec 11, 2018 in DS by Parth Shah Junior (709 points) | 113 views

0 votes

1 answer

17

MadeEasy Subject Test 2019: Programming & DS - Binary Tree
four vertices {A,B,C,D} is given which has only vertex D as a leaf total number of binary tree are possible when every binary tree has four node!

asked Dec 10, 2018 in DS by CHïntän ÞäTël (217 points) | 136 views

0 votes

0 answers

18

binary tree
Consider a binary tree, where for every node $P-Q\leq 2$.Prepresent number of nodes in left sub tree for node S and Q represents the number of nodes in right sub tree for node S for $h>0$. The minimum number of node present in such binary tree of height $h=4$ _____________ Im getting 8. kindly verify

asked Dec 4, 2018 in Programming by Pawan Kumar 2 Active (4.2k points) | 178 views

0 votes

1 answer

19

B+ Trees
can anyone share some good resources fot B+ tree deletion?

asked Nov 23, 2018 in Databases by aditi19 Active (5k points) | 60 views

0 votes

0 answers

20

Self doubt

asked Nov 21, 2018 in Programming by Mahbub Alam (205 points) | 37 views

0 votes

0 answers

21

Tree Traversal

asked Nov 20, 2018 in Programming by Na462 Loyal (6.8k points) | 143 views

0 votes

1 answer

22

How to understand difference between n/2 and log(n) when comes to operations on a binary tree

asked Nov 8, 2018 in DS by sripo Active (2.4k points) | 92 views

0 votes

0 answers

23

Made Easy Booklet
Suppose a binary tree has only three nodes A, B and C and you are given that the post-order traversal for the tree is B-A-C. The exact preorder traversal for the tree is. C-A-B A-B-C C-B-A A definite pre-order traversal cannot be determined from the information given

asked Nov 6, 2018 in DS by shgarg (21 points) | 182 views

0 votes

0 answers

24

Red Black Tree
What is the largest possible number of internal nodes in a red-black tree with black height $4?$

asked Oct 28, 2018 in DS by Lakshman Patel RJIT Veteran (53.4k points) | 135 views

0 votes

0 answers

25

Binary tree
Assume that there is at most $1$ node at height $0$ then a binary tree with $7$ node: $1)$ Has Exactly $8$ edges $2)$ The height of this binary tree is at least $2$ and at most $6$ $3)$ The depth of the root node is zero Which of the above statement are true? $A)1$ $B)3$ $C)2 $ and $3$ $D)1 $ and $ 2$

asked Oct 27, 2018 in DS by Lakshman Patel RJIT Veteran (53.4k points) | 71 views

0 votes

0 answers

26

Binary Tree
I know the answer. But is there any general FORMULA for it? If yes, please provide the complete derivation of it. In the solution, they used $\rightarrow 2^{h-1}+1.$ I tried but I am not able to derive it.

asked Oct 22, 2018 in Programming by Soumya29 Boss (16.1k points) | 64 views

0 votes

0 answers

27

Binary tree traversal
find the vertical sum of a binary tree. For example,the tree has 5 vertical lines?

asked Oct 22, 2018 in DS by Lakshman Patel RJIT Veteran (53.4k points) | 89 views

0 votes

0 answers

28

Labelled Binary Tree
Consider 4 labeled 1,2,3,4. The number of distinct binary tree possible such that whose inorder traversal is 1,2,3,4 are ........

asked Oct 20, 2018 in Programming by Na462 Loyal (6.8k points) | 98 views

+1 vote

1 answer

29

Binary tree
A. Total no. of trees that were there in the forest. B. Total no. of nodes in the forest. C. Total no. of nodes which have only right child. D. Return max element among all nodes.

asked Sep 28, 2018 in Programming by Vaishnavi01 (143 points) | 74 views

0 votes

0 answers

30

Data structures

asked Sep 28, 2018 in Programming by Vaishnavi01 (143 points) | 102 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions tagged binary-tree

Recent Posts

Recent Blog Comments