Which of the following tree data structures is not a balanced binary tree? Data Structure

  • AVL tree
  • Red-black tree
  • Splay tree
  • B-tree
Answer: B-tree
936 students attemted this question.


No Explanation Available.

Share this question with friends

Similar Questions

  1. Given a binary search tree, insert 27, 15, 63, 99, 70 and 85 (in this order) into the binary search tree. What is the post-order traversal?

  2. Which of these tree traversal methods is used to output the contents of a binary tree in ascending order?

  3. Data structures have fixed sizes, structures and memory locations at compile time.

  4. Data structures have sizes, structures and memory locations that can shrink or expand depending on the use.

  5. Given a sequence of number below: 50,60,40,70,45,55,30,80,65,35,25,75,85When creating a binary search tree, what is the height of the tree?

  6. ____________data structures are those whose sizes and structures associated memory locations are fixed at compile time.

  7. A Balanced Tree has equal number of items on each subtree.

  8. The maximum number of nodes on level I of a binary tree is which of the following? (Root is Level 1)

  9. Data in the data structures are processed by operations like insertion, deletion, sorting, merging and

  10. When traversing a binary tree, which diagram is post-order?

  11. When traversing a binary tree, which diagram is pre-order?

  12. A binary search tree whose left subtree and right subtree differ in height by at most 1 unit is called

  13. A terminal node in a binary tree is called __________

  14. If node N is a terminal node in a binary tree then its ________

  15. Binary TREE

  16. In preorder traversal of a binary tree the second step is ____________

  17. A complete binary tree with 5 levels has how many nodes? (Root is Level 1)

  18. B-tree of order n is a order-n multiway tree in which each non-root node contains __________

  19. Which of the following is NOT a Type of Data Structures?

  20. Which of the following are examples of Data Structures?


Add Your Review

Your email address will not be published.

Subscribe to Newsletter!

Subscribe to get latest updates and information.