Physics Daily - Physics Encyclopedia and Research Articles
      Back to Physics Daily Main Menu Go to Index of Topics/Articles

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.

07-10-2008 09:35:13
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy
 
PhysicsDaily.com Legal info