binary-tree representation

views updated

binary-tree representation
1. A binary tree constructed to represent a tree of arbitrary degree. For any node, the root of the left subtree in the binary-tree representation is the eldest child of the node in the original tree and the root of the right subtree is the next eldest sibling (see diagram).

2. See binary tree (2).