1.树、森林及二叉树的相互转换 普通的树:在满足树的条件下可以是任意形状的,一个双亲节点可以拥有多个子节点,这样对树的处理明显要复杂!! 1.1将普通的树转化为二叉树,再通过二叉树进行遍历 操作如下: 加线 (蓝色的为加线的部分) 去线