第五十九课 树到二叉树的转换
Posted wanmeishenghuo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第五十九课 树到二叉树的转换相关的知识，希望对你有一定的参考价值。
简化之后树节点中孩子的数量就少了，但是通用树形结构中每个节点可能有很多个孩子，这样简化之后的树还能描述通用的树形结构吗？
每个节点都有一个指向其第一个孩子的指针，每个节点都有一个指向其第一个右兄弟的指针。
任何的树形结构都能用“二杈”的方式表示，也就是用孩子兄弟表示法。
因此，我们的研究内容可以局限到树的节点中只有两个指针的特殊的树形结构。
孩子兄弟表示模型通过抽象之后就得到了二叉树。
小结：
以上是关于第五十九课 树到二叉树的转换的主要内容，如果未能解决你的问题，请参考以下文章