Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar

level: Tree

Questions and Answers List

level questions: Tree

QuestionAnswer
Whats the difference between a graph and a treeA tree has no cycles Trees are always conneced Trees are always undirected
Whats the main feature of a binary treeEach node has a maximum of two children
Describe two advantages of using a binary search tree to store dataValues are stored in the tree in order, no matter what order the values are added the values don’t need to be re-sorted each time a new value is added A binary search can be performed easily without needing to sort the values
Whats special about a non rooted treeDonest have a clear starting point
State the defining factors of a rooted tree as stated by the specOne vertex has been designated as the root. Parent-child relationships between nodes The root is the only node with no parent and all other nodes are descendants of the root.
What are typical uses of rooted treesRepresent hierarchal structure so: - Family trees - chapters in book Binary search trees When compiling program code as they can be used to process the syntax of statements
Whats a common apllicton of a binary treeeBinary search tree
Are trees static or dynamicDynamic