树是一种十分重要的数据结构,在计算机科学中有着十分广泛的应用。二叉树作为一种特殊的树,可以更加方便的研究它的的性质。我们通过一种叫做儿子 - 兄弟表示法的方式,可以把任意一个树转化为二叉树。

如图所示,这是一颗普通的树,我们可以把每一个节点的子节点(1)和右兄弟节点提取出来,然后通过链表的方式连接起来,就构成了下图所示的这种结构。可以发现,下图是一个二叉树。也就是说,任意一种结构的树都可以通过 儿子- 兄弟 节点表示法转化为一颗二叉树,这样一来只要研究二叉树就可以了,大大的简化对树的研究。