Tree 1 Flashcards

1
Q
  1. fundamental unit of a tree data structure that
    contains data
  2. connection between two nodes in a tree
  3. is a smaller tree structure that is formed
    by any node in the tree along with all of its descendants
  4. node that comes before
    another node in the tree structure and serves as the
    immediate predecessor of the node in question
  5. Node that directly follows another node in the tree
  6. A special node at the top , starting point of the entrire tree
A

1.node
2. Edge
3. Subtree
4. Parent
5. Child
6.root node

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

1.Node endpoints n no child

  1. Node that preceds along the path to that specific node
    3.any node that can be REACHED BY FOLLOWING a path from particular node
A

1l lead node
2. Ancestor
3. Descendant

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q
  1. Im a Collection of elements(nodes)
A
  1. Tree
    2.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

U

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly