2018-03-28 二叉树的转换

二叉树，树，森林

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

无右子树


有右子树

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

图形解释

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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容