如何将通用树转换为二叉树
方法/步骤
1、要点:从树的根结点开始,从上到下,看每一个结点,把你正在看的结点的孩子放在左子树,兄弟放在右子树。
2、口诀:1.将节点的孩子放在左子树;2.将节点的兄弟放在右子树。
3、步骤:(1)将树的根节点直接作为二叉树的根节点。(2)将树的根节点的第一稍僚敉视个子节点作为二叉树根节点的左指针,若该子节点存在兄弟节点,则将该子节点的第一个兄弟节点(方向从左往右)作为盐淬芪求该子节点的右指针。(3)树中的剩余节点按照上一步的方式(左孩子,右兄弟),依序添加到二叉树中。直到树中所有的节点都在二叉树中。