Leaf node



         


In computer science, a leaf node is a node of a tree data structure that has zero child nodes. Often, leaf nodes are the nodes farthest from the root node. In the graph theory tree, a leaf node is a vertex of degree 1 other than the root (except when the tree has only one vertex; then the root, too, is a leaf).

A non-leaf node is called an Binary tree





  View Live Article   This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License