数据结构-树转二叉树_树转换成二叉树的规则

树转二叉树的转换原则:1.孩子结点->左子树结点。2.兄弟结点->右子树结点。

详解:一颗普通的树的根结点的孩子结点转化为这个颗二叉树的左子树,兄弟结点转换为二叉树的右孩子结点。

看描述有点抽象,直接上例题。

1是二叉树的根节点。2,3,4都是1的孩子结点,由于根节点1只有一个左子树,所以只能是2结点是1结点左子树。(下面同理)

3和4都是2的兄弟结点,所以3是2的右子树。

4是3的兄弟结点,所以4是3的右子树。

接下来回到3结点,5是3的左子树。

6,7是5的兄弟结点,所以6是5的右子树,7是6的右子树。

8是4的左子树,所以8是4的左子树。

8是9的兄弟节点,所以9是8的右子树。

原文链接:,转发请注明来源!