pythonds
pythonds copied to clipboard
Incorrect number of children used for illustration of binary tree
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?
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.