Tree Flashcards
What are siblings in the context of a tree structure?
Children of the same parent node are called siblings.
For example, nodes {D,E} are siblings.
How is the level of a node defined in a tree?
The count of edges on the path from the root node to that node. The root node has level 0.
This indicates the depth of the node within the tree.
What is an internal node in a tree?
A node with at least one child is called an internal node.
This means it is not a leaf node.
Who are the neighbors of a node in a tree?
Parent or child nodes of that node are called neighbors of that node.
This includes nodes directly connected to it.
What is a subtree?
Any node of the tree along with its descendants. A tree inside a tree.
This allows for the examination of portions of the tree independently.
What does the degree of a node represent?
The number of children it has.
A node with no children has a degree of 0.
What are internal trees?
The trees which are not leaf (not degree 0).
These trees contain at least one child.
