Edit Game
Binary Trees Review
 Delete

Use commas to add multiple tags

 Private  Unlisted  Public



 Save


Get beautiful free images


Delimiter between question and answer:

Tips:

  • No column headers.
  • Each line maps to a question.
  • If the delimiter is used in a question, the question should be surrounded by double quotes: "My, question","My, answer"
  • The first answer in the multiple choice question must be the correct answer.

 Import questions


Get beautiful free images






 Save   18  Close
In a full binary tree if number of internal nodes is I, then number of leaves L are?
Number of Leaf nodes in full binary tree is equal to 1 + Number of Internal Nodes i.e L = I + 1
What is the height of the tree?
0
In array representation of binary tree, if the the data is on ith position what is the position of right child?
2i+1
Which is not a binary search tree?
B
Add What is the MINIMUM number of nodes in a binary search tree with height = 5?
6
How many pair of sibling nodes are in this Tree?
3
Preorder Traversal of the tree
1 4 9 8 5 2 3
In a full binary tree...........................
Each node has exactly zero or two children
Image What is the node above the node with the value E called?
parent
How many levels would a tree have to have be to contain 32 nodes(with the first level being considered as 0)?
4
How could I get to the node with the K value?
root.left.right.right
What are the nodes at depth 2?
[D,E,F,G]
The ____ of a Binary Search Tree starts by visiting the current node, then its left child node and then its right child node.
Pre-Order Traversal
It is the number of edges from the root to the node.
Depth of a Node
Which of these tree traversal methods is used to output the contents of a binary tree in ascending order?
In-Order
What is the MAXIMUM number of nodes in a binary search tree with height = 5 ?
2^(h+1) – 1 => 2^6-1
In Order traversal
40 20 50 10 30
Post order traversal :
1abc*+de*f+g*+


Get beautiful free images

Your experience on this site will be improved by allowing cookies.