next up previous
Next: Up: Previous:

BK properties

1.
There are 2k nodes
2.
Height of tree = k
3.
There are exactly \(\left( \begin{array}{c} k \\ i \end{array} \right)\)nodes at depth i (this is why the tree is called a ``binomial'' tree)

Review: this is \(\frac{k!}{i! (k-i)!}\)

4.
Root has degree k (children) and its children are Bk-1, Bk-2, .., B0 from left to right


next up previous
Next: Up: Previous: