Recent questions tagged binary-tree

Recent questions tagged binary-tree

0 votes

0 answers

1

For which of the following does there exist a tree satisfying the specified constraints? (a) A binary tree with 65 leaves and height 6. (b) A binary tree with 33 leaves and height 5.

qweas8671 asked in DS 3 days ago

57 views

0 votes

1 answer

2

uppcl 2021
what is the average-case time complexity for finding the height of the Binary tree.

amit166 asked in Programming Jun 1

111 views

0 votes

1 answer

3

Made Easy Test
Suppose there are $11$ nodes in a binary tree. Find the number of unlabeled binary trees if the number of nodes either in the left sub tree or in the right sub tree is divisible by $4.$

Nishisahu asked in Algorithms Dec 25, 2021

478 views

0 votes

1 answer

4

Testbook Test Series

rsansiya111 asked in DS Dec 17, 2021

67 views

7 votes

3 answers

5

GATE CSE 2021 Set 2 | Question: 16
Consider a complete binary tree with $7$ nodes. Let $A$ denote the set of first $3$ elements obtained by performing Breadth-First Search $\text{(BFS)}$ starting from the root. Let $B$ denote the set of first $3$ elements obtained by performing Depth-First Search $\text{(DFS)}$ starting from the root. The value of $\mid A-B \mid $ is _____________

Arjun asked in DS Feb 18, 2021

by Arjun

5.7k views

0 votes

3 answers

6

UGC NET CSE | October 2020 | Part 2 | Question: 23
A complete $n$-ary tree is a tree in which each node has $n$ children or no children. Let $I$ be the number of internal nodes and $L$ be the number of leaves in a complete $n$-ary tree. If $L=41$, and $I=10$, what is the value of $n$? $3$ $4$ $5$ $6$

go_editor asked in DS Nov 20, 2020

1.8k views

Page:

1
2
3
4
5
6
...
10
next »

Follow @gateoverflow

Recent questions tagged binary-tree

Search GATE Overflow for GATE CSE