普通树转换成二叉树
Posted 镜花水月小朋友
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了普通树转换成二叉树相关的知识，希望对你有一定的参考价值。
转载文章地址（他没注明原文地址）：http://blog.csdn.net/dean_deng/article/details/44540805
普通树转换为二叉树的方法是：
①树中所有相同双亲结点的兄弟节点之间加一条连线
②对树中不是双亲结点第一个孩子的结点，只保留新添加的该结点与左兄弟结点之间的连线，删去该结点与双亲结点之间的连线
③整理所有保留和添加的的连线，使每个结点的第一个孩子结点连线位于左孩子指针位置，使每个结点的右兄弟结点连线位于右孩子指针位置：
整个转换过程如下图从左到右所示
以上是关于普通树转换成二叉树的主要内容，如果未能解决你的问题，请参考以下文章