先序 ： A B D G H C E F i
中序 ： G D H B A E C i F
反推思路 ：
先通过先序确定根，再根据中序确定左子右子
然后再通过先序确定根 再更新中序确定左子右子 反复推论即可
先序中序反推二叉树
Posted weishao-lsv
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了先序中序反推二叉树相关的知识，希望对你有一定的参考价值。
以上是关于先序中序反推二叉树的主要内容，如果未能解决你的问题，请参考以下文章
数据结构(C语言版)严蔚敏-＞二叉树（链式存储结构）的构造及其几种遍历方式(先序中序后序层次)和线索二叉树
数据结构(C语言版)严蔚敏-＞二叉树（链式存储结构）的构造及其几种遍历方式(先序中序后序层次)和线索二叉树
数据结构(C语言版)严蔚敏-＞二叉树（链式存储结构）的构造及其几种遍历方式(先序中序后序层次)和线索二叉树