通过 儿子 - 兄弟 表示法把任意一个树转化为二叉树
树是一种十分重要的数据结构,在计算机科学中有着十分广泛的应用。二叉树作为一种特殊的树,可以更加方便的研究它的的性质。我们通过一种叫做儿子 - 兄弟表示法的方式,可以把任意一个树转化为二叉树。
如图所示,这是一颗普通的树,我们可以把每一个节点的子节点(1)和右兄弟节点提取出来,然后通过链表的方式连接起来,就构成了下图所示的这种结构。可以发现,下图是一个二叉树。也就是说,任意一种结构的树都可以通过 儿子- 兄弟 节点表示法转化为一颗二叉树,这样一来只要研究二叉树就可以了,大大的简化对树的研究。
本文链接:
https://www.nosuchfield.com/2016/03/23/any-number-is-converted-into-a-binary-tree-by-the-son-sibling-notation/
版权声明:
本博客所有文章均采用
CC BY-NC-SA 4.0 许可协议,转载请注明出处!