Scribd Logo
Upload

Welcome to Scribd!

  • What Is Binary Tree

    Uploaded by

    vishnu neupane
    13 views1 page
    The document contains 9 questions asking about different data structures: binary trees, AVL trees, binary search trees, linked lists, and static vs dynamic structures. Specifically, it asks about the differences between binary trees and binary search trees, rotation operations in AVL trees, tree traversal orders, constructing AVL trees and binary search trees from data sets, the differences between direct and indirect recursion, singly vs doubly linked lists, linked lists vs linear arrays, and static vs dynamic structures.

    Original Description:

    Original Title

    What is Binary Tree

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains 9 questions asking about different data structures: binary trees, AVL trees, binary search trees, linked lists, and static vs dynamic structures. Specifically, it asks about the differences between binary trees and binary search trees, rotation operations in AVL trees, tree traversal orders, constructing AVL trees and binary search trees from data sets, the differences between direct and indirect recursion, singly vs doubly linked lists, linked lists vs linear arrays, and static vs dynamic structures.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    13 views1 page

    What Is Binary Tree

    Uploaded by

    vishnu neupane
    The document contains 9 questions asking about different data structures: binary trees, AVL trees, binary search trees, linked lists, and static vs dynamic structures. Specifically, it asks about the differences between binary trees and binary search trees, rotation operations in AVL trees, tree traversal orders, constructing AVL trees and binary search trees from data sets, the differences between direct and indirect recursion, singly vs doubly linked lists, linked lists vs linear arrays, and static vs dynamic structures.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Assignment of Data structure

    1. What is binary tree? How it is differ from BST? Explain


    2. What do you mean by rotation operation in AVL tree?
    3. The order of visitation in the binary tree traversal:

    i)Preorder:-A,B,D.E,H,I,C,F,J,G,K

    II)In-order:-D,B,H,E,I,A,F,J,C,G,K

    4. Construct AVL Tree from following data sets:-

    i)3,5,11,8,4,1,12,7,2,6,10

    ii)63,9,19,27,18,108,99,81

    5 construct BST from following data items:-

    14,15,4,9,7,18,3,5,16,4,20,17,9

    6 what is the difference between direct and indirect recursion?

    7 Mention what is the difference between singly and doubly linked list?

    8 Difference between linked list and linear array?

    9 Difference between static and dynamic structure?

    You might also like