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

  • Pre-Order
  • In-Order
  • Post-Order
  • Monastic Orders
Answer: In-Order
813 students attemted this question.

Explanation

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. In preorder traversal of a binary tree the second step is ____________

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

  4. Which of the following tree data structures is not a balanced binary tree?

  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. When traversing a binary tree, which diagram is post-order?

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

  8. The data structure required for breadth first traversal on a graph is

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

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

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

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

  13. Binary TREE

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

  15. A Kind of tree where every node in a tree can have at most two children.

  16. B-tree and AVL tree have the same worst case time complexity for insertion and deletion.

  17. What is the best case height of a B-tree of order n and which has k keys?

  18. Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that ‘_’ denotes an empty location in the table.

  19. A B-tree of order 4 and of height 3 will have a maximum of _______ keys.

  20. What is the maximum number of keys that a B+ -tree of order 3 and of height 3 have?

Comments

Add Your Review

Your email address will not be published.

Subscribe to Newsletter!

Subscribe to get latest updates and information.