鄙人乃一介初学者,文中及代码中难免出错,恳请同志们批评指正!
或许你曾看到过这样的图片,这张图中的树,在每一个分叉点都分为两个枝桠,这就是一棵非常形象的“二叉树”。
如果我们把上一篇文章中的树改造成以下的结构:每一个内部结点的度最大为2,且规定左右两个子结点是有序的,那么这就是二叉树。如图1中所示。