第五十九课 树到二叉树的转换

简化之后树节点中孩子的数量就少了，但是通用树形结构中每个节点可能有很多个孩子，这样简化之后的树还能描述通用的树形结构吗？

 

 

 

每个节点都有一个指向其第一个孩子的指针，每个节点都有一个指向其第一个右兄弟的指针。

 

 

 任何的树形结构都能用“二杈”的方式表示，也就是用孩子兄弟表示法。

因此，我们的研究内容可以局限到树的节点中只有两个指针的特殊的树形结构。

孩子兄弟表示模型通过抽象之后就得到了二叉树。

 

 

 

 

 

 

小结：

 

转载于:https://www.cnblogs.com/wanmeishenghuo/p/9692617.html