Parent, A node in a tree that has children (left, right or both)., Children-child, The nodes below a given node are its children nodes, Left-child, A node on the left hand side below a parent, Right-child, A node on the right hand side below a parent, Root, The top node in a tree, Subtree, A parent with children within another parent-child relationship, Leaf, A node with no children, Key, A data field of a node, which may be used to search for the node or perform other operations on it, Level, Refers to how many generations the node is from the root. The root is on Level 1., Height, Number of edges from the top node to the deepest leaf, Path, The sequence of nodes travelled to get from one node to another long the edges that link them, Traversing, To visit all the specified nodes of the tree in some specified order, Visiting, To arrive at a node for the purpose of performing some operation on the node

Binary Tree terminology

etter
Skriv ut
Innebygd

Ledertavle

Visuell stil

Alternativer

Bytt mal

Gjenopprett automatisk lagring: ?