微信号:kaoyanziyuan
树和二叉树的转换?
树→二叉树:每个结点左指针,右指针指向它在树中的相邻兄弟结点,可表示为“做孩子右兄弟”。由于根没有兄弟,所以由树转换而得的二叉树没有右子树;二叉树→森林:若二叉树非空,二叉树根及其左子树未第一棵树的二叉树形式,二叉树根的右子树又可以看做是一个由除第一棵树外的森林转换后的二叉树,用同样的方法知道最后产生一课没有右子树的二叉树为止。