2022年8月15日
Golang二叉树重建，先序中序->后序，先序后序->中序，中序后序->先序
摘要： 根据先序中序->后序，先序后序->中序，中序后序->先序，构建二叉树的方法，注意根据先序后序构建中序并不是唯一的，下面的代码以字符串模拟,若要还原树结构，将关键部分换成node即可 package main import "fmt" func prein2post(preorder string, 阅读全文
posted @ 2022-08-15 15:11 Notomato 阅读(63) 评论(0) 推荐(0)