树转二叉树的转换原则: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的右子树。
