Dark Mode

Recent questions tagged binary-tree

1 vote

1 answer

1

GATE CSE 2023 | Question: 37
Consider the $\text{C}$ function $\text{foo}$ and the binary tree shown. typedef struct node { int val; struct node *left, *right; } node; int foo(node *p) { int retval; if (p == NULL) return 0; else { retval = p->val + foo(p->left) + foo(p->right); printf("%d ", ... $3 \;5\; 8\; 10\; 11\; 13$ $3 \;8 \;16 \;13\; 24\; 50$ $3\; 16\; 8\; 50\; 24\; 13$

admin asked in DS Feb 15

by admin

844 views

0 votes

0 answers

2

#selfdoubt
Let n players enter a chess tournament. How many tournament trees are possible? RULES: a player is eliminated after one loss and games are played until only one entrant is left(assume no ties) My approach: (please check if it is correct) there are 3 possible binary tree skeletons w.r.t ... )C2 * (n-4)C2 *...*1} * 2^(n-1) similarly we can do the remaining cases. Is the above method right?

robinofautumn asked in Combinatory Jan 11

by robinofautumn

45 views

0 votes

0 answers

3

damz1499 asked in DS Dec 29, 2022

68 views

1 vote

1 answer

4

DRDO CSE 2022 Paper 1 | Question: 27
Find the number of binary tree(s) with $3$ nodes (i.e., $\text{A, B,}$ and $\text{C})$ which when traversed by pre-order gives the sequence $\textbf{C B A}$. You also need to draw each such tree.

admin asked in DS Dec 15, 2022

by admin

73 views

1 vote

0 answers

5

DRDO CSE 2022 Paper 1 | Question: 28
If the maximum height of a binary tree is $\mathrm{N},$ then how many number of nodes will there be?

admin asked in DS Dec 15, 2022

by admin

49 views

0 votes

1 answer

6

Data Structure
Can we determine unique tree by Inorder and level order traversal .

Overflow04 asked in Programming Sep 28, 2022

161 views

0 votes

1 answer

7

Best Open Video Playlist for Binary Trees Topic | Data structures
Please list out the best free available video playlist for Binary Trees from Data structures as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO classroom video lists. You can ... standard ones are more likely to be selected as best. For the full list of selected videos please see here

makhdoom ghaya asked in Study Resources Aug 16, 2022

by makhdoom ghaya

146 views

0 votes

1 answer

8

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 Jul 3, 2022

228 views

0 votes

1 answer

9

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

amit166 asked in Programming Jun 1, 2022

275 views

Page:

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

Recent questions tagged binary-tree