2020年7月23日
建树
摘要： 先序中序建树 已知前序（先序）与中序输出后序：前序：1, 2, 3, 4, 5, 6（根左右）中序：3, 2, 4, 1, 6, 5（左根右）分析：因为前序（根左右）最先出现的总是根结点，所以令root为前序中当前的根结点下标（并且同时把一棵树分为左子树和右子树）。start为当前需要打印的子树在中 阅读全文
posted @ 2020-07-23 18:43 千摆渡Qbd 阅读(248) 评论(0) 推荐(0) 编辑