森林,树,二叉树转化

树与二叉树之间的转换依靠的原则是左孩子,右兄弟的原则
每个结点左指针指向第一个孩子结点,右指针指向树中的相邻结点


转化为二叉树

森林与二叉树之间的转换也是同样的道理,只不过根结点的相邻结点即为相邻树的根结点

森林

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

推荐阅读更多精彩内容