树,二叉树,森林间的转换方法 <1>将树转换为二叉树  树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树。 将一般树转化为二叉树的思路,主要根据树的孩子-兄弟存储方式而来,步骤是:   ①加线:在各兄弟结点之间用虚线相连。可理解为每个结点的兄弟指针指向它...