pythonds icon indicating copy to clipboard operation
pythonds copied to clipboard

Incorrect number of children used for illustration of binary tree

Open irunestone opened this issue 6 years ago • 1 comments

Error reported in course pythonds on page VocabularyandDefinitions by user Viktor.Palchyk [email protected] In Definition One it is written that: "If each node in the tree has a maximum of two children, we say that the tree is a binary tree." Then it is stated: "Figure 3 illustrates a tree that fits definition one. The arrowheads on the edges indicate the direction of the connection." Actually on Figure 3 I can see 3 children for node1. Isn't it a mistake?

irunestone avatar Mar 31 '18 14:03 irunestone

Figure 3 does match definition one for a tree. Definition one is NOT defining a binary tree, the last bullet item is simply identifying a special case. I can see where it might be a bit confusing, so I’ll look at rewording that somehow.

bnmnetp avatar Mar 31 '18 21:03 bnmnetp