普通树转二叉树
左孩子右兄弟
普通树中,节点的第一个左孩子和第一个右兄弟分别作为二叉树中的左孩子和右孩子
森林转二叉树
第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。
有序树转二叉树
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的前序,T中结点的后序就是T2中结点的中序 就这2句话 记得就行。
普通树转二叉树
左孩子右兄弟
普通树中,节点的第一个左孩子和第一个右兄弟分别作为二叉树中的左孩子和右孩子
森林转二叉树
第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。
有序树转二叉树
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的前序,T中结点的后序就是T2中结点的中序 就这2句话 记得就行。