Strictly speaking, in a tree, there is no distinction between the various children of a node --- none is the "first child" or "last child". A tree in which such distinctions are made is called an ordered tree. binary trees are one kind of ordered tree, and there is a one-to-one mapping between binary trees and general ordered trees. |
Strictly speaking, in a tree, there is no distinction between the various children of a node --- none is the "first child" or "last child". A tree in which such distinctions are made is called an ordered tree. Binary trees are one kind of ordered tree, and there is a one-to-one mapping between binary trees and general ordered trees. |