0 like 0 dislike
6 views
What are Binary Trees?
| 6 views

0 like 0 dislike

A binary tree is either

1. an empty tree $\{\epsilon\}$
2. a tree with a fixed root vertex such that each vertex has a left branch and a right branch (either of which may be empty)

NB: Note that a binary tree with a right branch is not equal to a binary tree with a left branch, even if they have the same number of vertices.

by Diamond (40.2k points)

0 like 0 dislike
0 like 0 dislike
0 like 0 dislike
0 like 0 dislike