Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Child node

A child node or descendant node is a node in a tree data structure that is linked to by a parent node. Thinking of the tree as a directed graph, node A is a child of node B if and only if node A is a successor node of B.

A node with no child nodes is called a leaf node.

A node which is not the child of any node (i.e. has no parent) is called a root node.

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy