2018-03-28 二叉树的转换

二叉树，树，森林

二叉树转树  和  二叉树转森林的区别在于，最终根节点有没有右子树。如果有右子树，则这颗二叉树转换之前是森林，若根节点无右子树，这二叉树转换之前是树。

无右子树

有右子树

二叉树的还原：右孩子连接父节点，父父节点，然后在去除父子右节点的连线。

图形解释

树和森林的遍历：先根遍历，后根遍历（分别对应二叉树的前序遍历  以及  中序遍历）

注意根节点在遍历中的位置。其中的树和森林的遍历是将其转化为二叉树后的遍历顺序。